Java集合----基本架构

一、集合类简介
集合类的由来：
对象用于封装特有数据，对象多了需要存储，如果对象的个数不确定。
就使用集合容器进行存储
集合特点：
1.用于存储对象的容器
2.集合的长度可变
3.集合中不可以存储基本数据类型
集合与数组的区别：
集合是可变长度的，而数组时不可变的
二、Java提供的集合类的基本架构 常用的就这两个接口，当然类可不止这些。
|--Collection接口(单列集合)
|--List接口
|--ArrayList
|--LinkedList
|--Set接口
|--HashSet
|--LinkedHashSet
|--TreeSet

|--Map接口(双列集合)
|--HashMap
|--LinkedHashMap
|--TreeMap
|--Hashtable
|--Properties
三、Collection接口

集合层次结构 中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些
collection
允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。
JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List）实现。此接口通常用来传递
collection，并在需要最大普遍性的地方操作这些 collection。

Collection接口的常用方法：

1.添加。
boolean add(Object obj);
boolean addAll(Collection coll);

2.删除。
boolean remove(Object obj);
boolean removeAll(Collection coll);
void clear();

3.判断：
boolean contains(Object obj);
boolean containsAll(Collection coll);
boolean isEmpty();判断集合中是否有元素。底层是size()。

4.获取:
int size();
Iterator iterator();取出元素的方式：迭代器

5.其它：
boolean retainAll(Collection coll);取交集。
Object[] toArray()将集合转成数组。
四、List接口
他是Collection接口的子接口，它的最大特点是具有角标，因此该集合数据的插入是有序的，
并且可以根据角标精确控制数据的位置。下面是它的实现类的比较：
|--Vector:内部是数组数据结构，是同步的，几乎不用了。 jdk1.0出现的 两倍延长(增删查询都很慢)
|--ArrayList:内部是数组数据结构，是不同步的。替代了Vector。 1.5倍延长(增删速度比较慢，查
找速度很快)
|--LinkedList:内部是链表数据结构，是不同步的。(增删快，查找慢)LinkedList也是有角标的，因为
他是List接口的子类，List最大的特点就是有角标
五、set接口

也是Collection集合的子接口，它不具有角标，数据也是无序的，并且元素不允许重复。下面是他的实现
类：
|--HashSet：内部数据结构是哈希表，是不同步的。
确定元素是否相同：
(1):判断两个元素的哈希值是否相同。如果相同，再判断两个对象的内容是否相同
注:判断哈希值相同，其实判断的是对象的hashcode()的方法。判断内容相同，用的是equals方法
注意：如果哈希值不同，是不需要判断equals的
哈希冲突：哈希值相同，内容不同。哈希会进行顺延存储或者重新算一个位置进行存储
|--TreeSet:
它的底层是二叉树，使用元素的自然顺序进行排序，是不同步的
存自定义对象时必须实现Comparable接口
判断元素的唯一性方式：就是根据返回值来判断，如果返回为0就视为元素相同

TreeSet对元素进行排序的方式一：
让元素自身具备比较功能，就需要实现Comparable接口。覆盖comparaTo方法
TreeSet集合的排序方式二：
让集合自身具备比较功能，使用比较器，定义一个类实现Comparator接口，覆盖compare方法，将该类对象作为参数
传递给TreeSet集合的构造函数
|--LinkedHashSet:有序且不重复。是HashSet的扩展
六、Map接口
一次添加一对元素。Collection一次添加一个元素，Map也称为双列集合。Collection也称为单列集合
其实Map集合中存储的就是键值对，Map集合中必须保证键的唯一性。下面是他的实现类：
|--Hashtable：内部结构是哈希表，是同步的。不允许null作为键作为值
|--Properties：一般用于存储配置文件的键和值。十分常用
|--HashMap：内部结构是哈希表，不是同步的。允许null作为键作为值
|--LinkedHashMap：内部结构为链表加哈希表，有序，怎么存进去怎么取出来
|--TreeMap：内部结构是二叉树，不是同步的。可以对Map集合中的键进行排序