基础集合的原理

流程介绍

     collection是父接口，他的子接口有list和set，

list下边的子接口有vector，ArrayList，LinkedList，

set下边的子接口有HashSet，LikedHashSet，TreeSet

List

  （1）特点

有序重复

有序,是指list索引有序,可以通过索引对元素进行操作 
重复,可以允许存储重复的元素,因为索引不同

(2)List三个子类的特点

ArrayList :  底层是数组,查询快,增删慢,线程不安全,效率高


Vector:      底层是数组,查询快,增删慢,线程安全,效率低

LinkedList:  底层是链表,查询慢,增删快,线程不安全,效率高

（3）数据结构

栈       先进后出,只可以对栈顶的元素进行操作

队列     先进先出,只可以对两头的元素进行操作

数组     查询快,增删慢

链表     增删快,查询慢

树结构   一般用来排序

哈希表   表示算法

Set

特点 : 无序,唯一

(1)HashSet

特点:  底层是哈希表,保证了元素唯一,线程不安全,效率高

元素唯一的实现原理

<1>类中必须重写hashCode()和equals()方法

<2>元素存储到集合先调用HashCode()方法产生一个哈希值,然后进行元素比较,哈希值不同直接添加到集合,哈希值相同调用equals()方法

<3>当哈希值相同时,调用equals()方法,比较属性值,如果属性值相同,返回true,不存储;如果属性值不同,那么返回false,添加到集合中


(2)LinkedHashSet

特点: 有序,唯一

链表决定元素有序:虽然底层是链表,但是在存储的时候记录了元素存储的位置,所以可以实现怎么存储怎么获取

哈希表决定元素唯一:因为是HashSet的子类,所以保证元素唯一


(3)TreeSet

特点:底层是红黑树,可以实现对元素进行排序,并且元素唯一