java 集合学习笔记

1.Collection（单列结合）

List（有序，数据可重复）

ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高。

Vector：底层数据结构是数组，查询快，增删慢，线程安全，效率低。

LinkedList：底层数据结构是链表，查询慢，增删快，线程不安全，效率高。

Set（无序，数据唯一）

HashSet：底层数据结构是哈希表。哈希表依赖两个方法：hashCode()和equals()，这两个方法可以通过编译器自动生成即可。

执行顺序：先判断hashCode()值是否相同

是：继续执行equals()，看返回值是true：说明元素重复，不添加；是false：就直接添加到集合。

否：就直接添加到集合。

LinkerHashSet：底层数据结构由链表喝哈希彪组成，链表保证元素有序，哈希表保证元素唯一。

TreeSet：底层数据结构是红黑树（一种自平衡的二叉树）。

如何保证元素唯一性：根据比较的返回值是否是0来决定。

如何保证元素的排序：

自然排序（元素具备比较性）：让元素所属的类实现Comparable接口。

比较器排序（集合具备比较性）：让集合接收一个Comparator的实现类对象。

2.Map（双列集合）

Map集合的数据结构仅仅针对键有效，与值无关。存储的是键值对形式的元素，键唯一，值可重复。

HashMap：底层数据结构是哈希表，线程不安全，效率高。

哈希表依赖两个方法：hashCode()和equals()，这两个方法可以通过编译器自动生成即可。

执行顺序：先判断hashCode()值是否相同

是：继续执行equals()，看返回值是true：说明元素重复，不添加；是false：就直接添加到集合。

否：就直接添加到集合。

LinkedHashMap：底层数据结构由链表喝哈希彪组成，链表保证元素有序，哈希表保证元素唯一。

Hashtable：底层数据结构是哈希表，线程安全，效率低。

哈希表依赖两个方法：hashCode()和equals()，这两个方法可以通过编译器自动生成即可。

执行顺序：先判断hashCode()值是否相同

是：继续执行equals()，看返回值是true：说明元素重复，不添加；是false：就直接添加到集合。

否：就直接添加到集合。

TreeMap：底层数据结构是红黑树（一种自平衡的二叉树）。

如何保证元素唯一性：根据比较的返回值是否是0来决定。

如何保证元素的排序：

自然排序（元素具备比较性）：让元素所属的类实现Comparable接口。

比较器排序（集合具备比较性）：让集合接收一个Comparator的实现类对象。

3.集合的常用方法及遍历

Collection常用方法：

        Collection c = new ArrayList();
        c.add("hello");//往集合里添加一个元素
        c.add("world");
        c.clear();//清除集合里对所有元素
        c.remove("world");//移除集合里对指定元素
        c.contains("hello");//判断集合里是否包含指定元素
        c.isEmpty();//判断集合是否为空
        c.size();//获取集合里的元素个数

        Collection c2 = new ArrayList();
        c2.add("android");
        c.addAll(c2);//添加一个集合的元素
        c.removeAll(c2);//移除一个集合的元素，只要有一个被移除了就返回true
        c2.containsAll(c);//判断集合中是否包含指定的集合元素，只有包含所有元素才返回true
        c2.retainAll(c);//集合的交集，A和B两个集合，A.retainAll(B)，最终结果保存在A集合里，B集合不变。返回Boolen值表示A集合是否发生改变

增强for遍历：

        List<String> c = new ArrayList<String>();
        c.add("hello");
        c.add("world");
        //增强for遍历之前最好检查下集合是否为null，为null会报错
        if (c != null) {
            for (String str : c) {
                System.out.println(str);
            }
        }

迭代器遍历：

        Collection c = new ArrayList();
        c.add("hello");
        c.add("world");
        Iterator it = c.iterator();
        while (it.hasNext()) {
            Object obj = it.next();//获取元素，并移到集合下一个元素的位置
            System.out.println(obj.toString());
        }

List集合普通for遍历：

        List<String> c = new ArrayList<String>();
        c.add("hello");
        c.add("world");
        for (int i = ; i < c.size(); i++) {
            String str = c.get(i);
            System.out.println(str);
        }

Map常用方法：

        Map<Integer, String> m = new HashMap<Integer, String>();
        m.put(, "hello");//添加元素，如果键是第一存储，就直接存储元素，返回null；如果键不是第一次存储，值替换以前的值，返回以前的值。
        m.put(, "world");
        m.put(, "android");
        m.clear();//移除集合里的所有键值对
        m.remove();//根据键删除键值对元素，并把值返回
        m.containsKey();//判断集合是否包含指定键
        m.isEmpty();//判断集合是否为空
        m.size();//获取集合键值对对个数
        String value = m.get();//根据键获取值
        Set<Integer> set = m.keySet();//获取集合中所有键的集合
        Collection<String> con = m.values();//获取集合中所有值的集合

根据键找值遍历：

        Map<Integer, String> m = new HashMap<Integer, String>();
        m.put(, "hello");
        m.put(, "world");
        m.put(, "android");
        Set<Integer> key = m.keySet();//获取集合中所有键的集合
        for (int i : key) {
            String value = m.get(i);//获取键对应对值
            System.out.println("key:" + i + "---value:" + value);
        }

根据键值对对象分别找键和值：

        Map<Integer, String> m = new HashMap<Integer, String>();
        m.put(, "hello");
        m.put(, "world");
        m.put(, "android");
        Set<Map.Entry<Integer, String>> set = m.entrySet();//获取所有键值对对象对结合
        //遍历键值对对象集合，得到每一个键值对
        for (Map.Entry<Integer, String> me : set) {
            int key = me.getKey();//获取键
            String value = me.getValue();//获取值
            System.out.println("key:" + key + "---value:" + value);
        }

 4.Collections（针对集合下操作的工具类）

        List<Integer> list = new ArrayList<Integer>();
        list.add();
        list.add();
        list.add();
        list.add();
        list.add();
        Collections.sort(list);//排序，默认按照自然排序，需要类型实现Comparable接口
        int index = Collections.binarySearch(list, );//二分查找，找不到返回值：－最大索引加1
        int maxValue=Collections.max(list);//查找最大值。
        Collections.synchronizedList(list);//将非线程安全的List包装为线程安全的。