Java对象的容纳

1.数组和集合类

数组：在确定要容纳的对象的个数时，优先考虑。可容纳基本数据类型和对象。
集合类（重点）：不确定要容纳的对象的个数，随时进行增加和删除，使用。只能容纳对象，不能容纳基本数据类型，比如int要使用包装类型Integer。

2.新旧集合类

Java1.2之前：
1.Vector：使用数组实现；线程安全，效率低
2.Bitset：饮水机管理员很少用
3.Stack：后入先出LIFO集合，push\pop
4.Hashtable:keys和values由两个Vector实现
Java1.2之后：
1.List（ArrayList、LinkedList）
2.Set（HashSet、TreeSet、ArraySet、LinkedHashSet）
3.Map（HashMap、TreeMap、ArrayMap、LinkedHashMap）

3.新集合类的分类

集合类的分类图

容器分类

主要分类两大类2大接口：
1.Collection集合：容纳value，通过数字查找value
2.Map映射:容纳key-value，通过key查找value；key其实上是个Set独一无二不可重复，但value是可以重复的
注意：当使用自定义的类当key时，要覆盖hashCode()和equals()方法，要不然if(map.containsKey(obj))这样的方法判断会有问题；Object默认的hashCode()方法返回对象用地址计算的散列码，equals()方法也是简单比较地址，map.containsKey()正是用了这个方法

3.1 Collection

Collection分为3大接口：
1.List列表：有序可重复
2.Set集：无序不可重复；添加的对象必须定义equals()方法，以保证唯一性；对于良好的编程风格而言，应该覆盖equals()方法同时总是覆盖hashCode()方法
3.Queue队列：有序；先进先出FIFO，一端插入另一端移除；offer/poll空返回null(remove:空返回NoSuchElementException)

3.1.1 List的具体实现类

1.ArrayList：由数组实现，查询快，增删慢，代替了旧的Vector
2.LinkedList：由双向链表实现，增删快，查询慢；可以实现Stack、Queue的功能

3.1.2 Set的具体实现类

1.HashSet：用于除了非常小的Set之外；对象必须定义hashCode()方法
2.TreeSet：由红黑树实现，因此有序（升序）；元素必须实现Comparable接口
3.ArraySet：由数组推得，适用于非常小的Set，特别是需要特别是那些需要频繁创建和删除的；不需要hashCode()方法；随着Set增大，性能降低
4.LinkedHashSet：按照被添加的顺序保存对象，同时保留了HashSet的查询速度

3.1.3 Queue的具体实现类

1.PriorityQueue:可以定义优先级，例如倒序：Collections.reverseOrder()
2.LinkedList:
两者的区别不在性能，而在于排序行为

3.2 Map的具体实现类

1.HashMap：可以通过构造器设置散列表的“容量”和“负载因子”，调整性能；代替了旧的Hashtable
2.TreeMap：由红黑树实现，因此有序;有独有的subMap()方法返回树的一部分；元素必须实现Comparable接口
3.ArrayMap：由数组推得，适用于非常小的Map，特别是需要特别是那些需要频繁创建和删除的；不需要hashCode()方法；随着Map增大，性能降低
4.LinkedHashMap：按照被添加的顺序保存对象，同时保留了HashMap的查询速度；还可以在构造器中设置为LRU算法，没有访问过的元素出现在前面（ boolean accessOrder属性设置为true，默认为false插入的顺序）
5.WeakHashMap:弱键（weak key）映射，允许释放映射所指向的对象；如果映射之外没有引用指向某个“键”，则此“键”可以被垃圾回收器回收
6.ConcurrentHashMap：一种线程安全的Map，它不涉及同步加锁
7.IdentityHashMap：使用==替代equals()对“键”进行比较的散列映射

4.集合的遍历

集合的遍历方法有常用的for循环 迭代器 entrySet等方法

public class CollectionDemo1 {

    public static void main(String[] args) {
        System.out.println("======get方式遍历=========");
        ArrayList ls=new ArrayList();
        ls.add("张三");
        ls.add("李四");
        ls.add("王五");
        for(int i=0;i hs=new HashSet();
        hs.add("张三");
        hs.add("李四");
        hs.add("王五");
        Iterator it=hs.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    System.out.println("======迭代器方式for增强版遍历=========");
    for(String item:hs){
        System.out.println(item);
    }

    System.out.println("======entrySet方式遍历=========");
    HashMap mp=new HashMap();
    mp.put("1", "张三");
    mp.put("2", "李四");
    mp.put("3", "王五");

    Set> entrys=mp.entrySet();
    for(Entry entry:entrys){
        System.out.println("键位："+entry.getKey()+" 值为： "+entry.getValue());
    }

    }

}

结果为
======get方式遍历（List首选）=========
张三
李四
王五

======迭代器方式遍历=========
张三
李四
王五

======迭代器方式for增强版遍历=========
张三
李四
王五

======entrySet方式遍历=========
键位：3 值为： 王五

键位：2 值为： 李四

键位：1 值为： 张三