Java集合类笔记

集合类概述

java.util包中提供了一些集合类，这些集合类又被称为容器。常见的集合有List集合，Set集合，和Map集合，他们的关系如下图所示：

Collection接口

Collection是用来存储单个数据，Collection接口不能直接使用，但是该接口提供了添加元素，删除元素等方法。
1.add​(E e) 将指定的对象添加到该集合中
2.remove​(Object o) 将指定的对象从该集合中移除
3.isEmpty() 返回boolean值，用于判断当前集合是否为空
4.iterator() 返回在此Collection的元素上进行迭代的迭代器，用于遍历集合中的对象
5.size() 返回此集合中的元素数
如何使用Collection接口呢？
可以通过ArraryList或者LinkList来实现，代码如下

Collection<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()){
            String str = iterator.next();
            System.out.println(str);

List集合

List集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复，元素的顺序就是对象插入的顺序。

1.List接口

List接口机场了Collection接口，因此包含Collection中所有的方法。此外，List接口还定义了两个重要的方法
1.get(int index)：获得索引位置的元素
2.set(int index,Object obj)：将集合中指定索引位置的对象修改为指定的对象

2.List接口的实现类

List接口的实现类有ArrayList和LinkedList

ArrayList类实现了可变的数组，允许保存所有元素（包括null）。
优点：可以根据索引位置对集合进行快速访问
缺点：插入新对象和删除对象的速度慢

LinkedList类采用链表的结构保存对象。
优点：便于向集合中插入和删除对象
缺点：随机访问集合中的对象效率慢

Set集合

Set集合中的对象不按特定的方式排序，只是把对象加入集合中，但Set集合中不能包含重复的对象。
Set接口的实现类有HashSet类与TreeSet类

HashSet类实现Set接口，由哈希表（HashMap实例）支持。它不能保证Set的迭代顺序，此类允许使用null元素。

TreeSet类 是 有序二叉树存储，可以实现Set集合中的对象进行排序。因为涉及到排序，对象要进行比较才能确定顺序，以下代码在运行时会发生异常。

因为自定义的Person类型无法进行比较，需要实现Comparation接口。改写compareTo方法，规定顺序才行。同时它还满足Set集合的特性，不能存储相同元素。当存储相同元素的时候，会返回false，表示存储失败。

Map集合

Map集合存储两个值，提供的是key到value的映射。Map集合的key不可重复。

Map接口的常用方法

1.put​(K key, V value) 将指定的值与此映射中的指定键相关联
2.containsKey​(Object key) 如果此映射包含指定键的映射，则返回 true
3.containsValue​(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true
4.get​(Object key) 返回指定键映射到的值，如果此映射不包含键的映射，则返回 null
5.keySet() 返回该集合中所有的key对象形成的Set集合
6.values() 返回此集合中包含的值的Collection集合
7.remove​(Object key, Object value)仅当指定键当前映射到指定值时才删除该条目的条目。

Map接口的实现类

Map接口的常用实现类有HashMap和TreeMap。

HashMap通过哈希表的Map接口来实现，并允许使用null值和null键，但必须保证键的唯一性。
HashMap优点：添加和删除映射关系效率更高

TreeMap集合中的映射关系具有一定的顺序性，在添加，删除和定位映射关系时，能力弱于HashMap。此外，TreeMap不允许键的对象是null。
TreeMap优点：如果希望Map集合中也存在一定的顺序，TreeMap更适合