★★★★★集合框架概述★★★★★

 

一、集合类的由来：

Java是面向对象的编程语言，对象用于封装特有数据，对象多了需要存储，存储就需要容器，对此Java提供了集合来存储对象，因为容器中的数据结构不同，因此不断的向上抽取，所以出现了容器的体系，称之为集合框架！！

二、集合的特点：

***集合是一个长度可变的容器，用来存储对象的，集合中不可以存储基本数据类型，后缀名就是该集合所属的体系，前缀名就是该集合的数据结构！***

三、集合的体系：

Collection：是单列集合框架的顶层几口，该接口中定义了集合的共性方法！！

List：有序(存入和取出的顺序一致),元素都有索引(角标)，元素可以重复，可以完成对元素的增删改查!!!

Set： 元素不能重复,无序!!!

ArrayList：底层是数组结构，因为数组有角标，查询效率高！

LinkedList：底层是链表结构，链表结构由于前者记录着后者的地址，增删效率高！

HashSet：底层是哈希表，去重复，通过对象的hashCode和equals方法来完成对象唯一性的！！

TreeSet：底层是二叉树，可以对Set集合中的元素进行排序！！

 

三、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(Colllection coll);       boolean isEmpty():

4，获取：   int size():   Iterator iterator(): 
5，其他：   boolean retainAll(Collection coll);    bject[] toArray():