java集合框架基础

Java的集合框架
1.集合框架是为了表示和操作集合而规定的一
种统一的标准体系结构。包括三大块内容：对外
的接口，接口的实现和集合运算的算法。
Collcetion接口
1.Collection层次机构中的根接口。Collection
表示一组对象，这些对象也称为collection元素。

List接口
1.有序的Collection（也称为线性表）。
2.list允许放重复的元素。
3.用户可以根据元素的整数索引访问元素。
实现类：
ArrayList 模拟可变长度数组的实现方式
LinkedList 模拟链表的实现方式。

1.当对集合进行插入或删除操作时，LinkedList
效率高于ArrayList.
2.当需要根据索引查询集合元素操作时，ArrayList
效率高。
Map接口
1.Map是用于保存一些键值对的映射数据集合，map中有
内部接口Map.Entry.一个具体的Entry实例可以描述一对
键值对映射关系。并且这些键值对是无序的。
2.Map中存放的键值对不能包含重复的键。
3.Map不是collection，因为它不实现Collection接口

实现类：
HashMap
1.使用hash算法（散列算法）来保存键值对。查找
时通过hash算法来查找，查询效率高。
2.存储流程：
1.调用key.hashCode()获得哈希值。
2.根据哈希值计算出下标值。
3.创建一个Entry实例，封装key和value。
4.将Entry实例放在index位置。
4.1如果index没有数据，直接放入。
4.2如果index有数据并且键通过equals（）方法
比较相等，覆盖值。
4.3如果index有数据并且键通过equals（）方法
比较不相等，两个对象形成链表。

TreeMap
1.所有的元素都保持着某种笃定的顺序，如果你需要
得到一个有序的结果你就应该使用TreeMap
2.如果需要在Map中插入、删除和定位元素、HashMap
是最好的选择。


Set接口
1.是无序的collection。
2.Set集合中不允许放重复的元素。
3.Set由于是无序的集合，没有小标的概念，也就无法使用下标
访问Set中的元素，java提供了一种迭代器的机制方便我们对Set
集合中的数据进行迭代获取。
实现类：
1.HashSet类
1.HashSet是Set的子类，用一个HashMap存放数据，数据作为
键存放在HashMap中。
2.特点：
无序，不重复。