java进阶(21)--集合基础

一、基本概念

1、数组其实是一个集合，二集合是一个容器

2、集合不能直接存储基本数据类型，也不能存java对象，存储的是引用数据类型

list.add(100); //自动装箱Integer

3、java中每一个不同的集合底层会对应不同的数据结构，往不同的集合中存储元素等于将数据放到不同的数据结构当中（如：数组、二叉树、链表、哈希表...）

4、集合都在java.untl下    

 

二、uml图展示集合继承结构图

 

三、总结

1、ArrayList：底层是数组

2、LinkedList：底层是双向链表

3、vector：底层是数组，线程是安全的，效率较低，使用较少

4、HashSet：底层是HashMap，等同于放到HashMap集合的Key部分

5、TreeSet：底层是TreeMap，等同于放到TreeMap集合的Key部分

6、HashMap：底层是哈希表

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

8、Properties：线程安全的，并且Key和Value只能存String

9、TreeMap：底层二叉树，FreeMap集合Key，可以自动按照顺序排序

 

四、List集合:

1、LIst集合存储元素特点：有序可重复

2、set集合存储元素特点：无序不可重复，无元素下标

3、sortedSet元素存储元素特别：无序不可重复，但是集合中元素是可排序的（可按照大小顺序排序）

Map集合的key，就是一个Set集合，往Set集合中放数据，其实就是放入Map集合的Key部分