Java 集合

1.什么是集合呢？集合有什么用？

　　集合是用来存储引用类型数据的容器.

2.集合不能直接存储基本数据类型，另外集合也不能直接存储java对象。

　　集合里面存储的都是java对象的内存地址。（或者说集合中存储的是引用）

　　集合在java中本身就是一个容器，是一个对象。

　　集合中任何时候存储的都是”引用“。

3.集合中分类为2大类：

● Collection集合: 存储数据时是单个存储的

● Map集合：存储数据时是按<键,值>对的形式一对一对存储的

4.在java中每一个不同的集合，底层会对应不同的数据结构。往不同的集合中存储元素，等于将数据放进了不同的数据结构中。数据存储的结构就是就是数据结构。不同的数据结构，存储的方式不同。

例如：数组，二叉树，链表，哈希表等等。

• new ArrayList (); 创建一个集合，底层是数组
• new LinkedList (); 创建一个集合，底层是链表
• new TreeSet(); 创建一个集合，底层是二叉树

4.所有的集合类和集合的接口都在java.util包下

5.集合的继承结构需要背诵记忆。

 

ArrayList：底层是数组。

LinkedList：底层是双向链表。

Vector：底层是数组，线程安全的，效率较低，使用较少。

 

HashSet：底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合key部分了。

TreeSet：底层是TreeMap，放到TreeSet集合中的元素等同于放到TreeMap集合key部分了。

HashMap:底层是哈希表。

Hashtable：底层也是哈希表，只不过线程安全的，效率较低，使用较少。

Properties：是线程安全的，并且key和value只能存储字符串String。

TreeMap：底层是二叉树。TreeMap集合的key可以自动按照大小顺序排序。

 

List集合存储元素的特点：

　　有序可重复

　　有序：存进去的顺序和取出的顺序相同，每一个元素都有下标。

　　可重复：存进去1，可以再存储一个1.

 

Set（Map）集合存储元素的特点：

　　无序不可重复

　　无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中元素没有下标。

　　不可重复：存进去1，不能再存储1了。

 

SortedSet（SortedMap）集合存储元素特点：

　　首先是无序不可重复的，但是SortedSet集合中的元素是可排序的。

　　无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中元素没有下标。

　　不可重复：存进去1，不能再存储1了。

　　可排序：可以按照大小顺序排列。

 

　　Map集合的key，就是一个Set集合。

　　往Set集合中放数据，实际上放到了Map集合的key部分