java数据结构

Note:

• 装箱     
  
       存放在集合类里的元素必须都是对象，但是基本数据类型如 int, boolean都不是对象，为了存放这些基本数据类型，需要
  
  把他们封装成类，比如 int 封装成 Integer, boolean 封装成 Boolean ，使得能够把基本数据类型当作对象来使用。
  
     把基本类型用引用类型包装起来，使其具有对象的性质，例如 int 包装成 Integer、float 包装成Float ，这个步骤叫做 装
  
  箱。 可以对Character类型的变量直接赋值char类型的值，不用加强制类型转换。一个例子如下：

Integer a = 100;
Character c = "a";

        调用  Integer.valueOf(int i)实现自动装箱。

拆箱

        将引用类型的对象简化成值类型的数据叫做拆箱。
      int b = new Integer(100)  自动拆箱

• 
  collection 
  一组单个的元素组成的序列

  List  -- 一组有序的单元素集合

  Set  -- 不含重复的元素

  Queue -- 队列，先进先出 
  HashSet -- 无序的，查找最快
  TreeSet  -- 自动排序
  LinkedHashSet  -- 按照添加顺序保存对象

• map
  一组键值对组成的对象
  ArrayList -- 允许使用数字索引查找值
  Dict   -- 使用关联对象查找
  HashMap -- 无序，查找最快
  TreeMap -- 按照比较结果升序排序，保存键
  LinkedHashMap  -- 按照插入顺序排序，同时保留了HashMap的查找速度

 

迭代器

        List list = new ArrayList<>();
        list.add("5235");
        list.add("34");
        list.add("e34g");
        for (Iterator i=list.iterator();i.hasNext();)
            System.out.println(i.next());