JAVA集合

                        

 

 

1、Java集合可分为Collection和Map两种体系

Collection接口：

List：将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同（元素有序，可重复的集合，动态数组）。

--ArrayList /LinkeList /Vector

Set ： 中存放的都是无序的对象，并且不允许同样的元素存在（元素无序、不可重复的集合）。

--HashSet / TreeSet

Map接口：具有映射关系“key-value对”的集合(函数)(key 不可以重复 value 可以重复)

（1）HashMap（无序）

（2）HashTable（无序）

（3）TreeMap 是按key排序的；

（4）LinkedHashMap是有序的（按你插入的顺序）；

2、List 的子类 --ArrayList /LinkeList /Vector 都是 有序可以重复，

（1） ArrayList：采用数组的方式存储数据，通过下标查询数据，非线程安全，查询速度快

           当元素值初始大小超过时，他的容量会以50%的去增长，这样更节约资源。

（2）LinkeList：采用链表的方式存储数据，插入数据不需要搬运，查询的时候会全部遍历出来，

        他的线程不同步，删除，添加速度快。

（3）Vector：Vector 方法都是同步的，他线程是安全的，元素超过初始值大小会翻倍增长。

3、Set集合（有序不可重复）

（1）HashSet：使用散列表进行存储数据，元素允许为null，存取速度快，非线程安全。

（2）TreeMap：有自己的排序规则，使用树形结构进行存储，元素按字符串排序，不允许有空值，非线程安全。

4、Map接口：具有映射关系“Key-value 对”的集合，（key 不可以重复，value 可以重复）

（1）HashMap ：HashMap是HashTable 的轻量级现实，他们都完成了Map 接口。

（2）HashMap： 允许有空键空值，由于线程只有一个线程访问的情况下效率会高于HashTable

        HashMap 线程不安全，不同步

（3） HashTable：不允许有空键，空值，线程是安全的，线程是同步的。

5、什么是哈希表，什么是链表，线性表

（1）哈希表其实就是一种散列查找，就是说在存数据的时候给key value 之间建立一个映射关系，                                                         然后使得key 跟 value 对应，查找的时候根据这个关系的 key 找到给定的值；
（2）链表是一种重要的数据结构，是一种数据存储的方式，链表由多个链表元素组成，
          每个元素称为节点，链表存储的物理结构可能是连续的，但也可能是无序的，
          但是链表之间的元素（节点）是有链接逻辑的；
          链表分为：单（向）链表、循环链表、双向链表；
（3）什么是线性表：线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，                                     其它数据元素都是首尾相接的。