集合-01

集合-01

1.1、什么是集合?有什么用?
数组其实就是一个集合。集合实际上就是一个容器。可以来容纳其它类型的数据。

集合为什么说在开发中使用较多?
集合是一个容器，是一个载体，可以一次容纳多个对象。在实际开发中，假设连接数据库，数据库当中有10条记录，那么假设把这10条记录查询出来，在java程序中会将10条薮据封装成10个java对象，然后将10个java对象放到某一个集合当中，将集合传到前端，然后遍历集合，将一个数据一个数据展现出来。

1.2、集合不能直接存储基本数据类型，另外集合也不能直接存储java对象，集合当中存储的都是java对象的内存地址。(或者说集合中存储的是引用。)
list.add (100); //自动装箱Integer
注意:
集合在java中本身是一个容器，是一个对象。
集合中任何时候存储的都是"引用"。

1.3、在java中每一个不同的集合，底层会对应不同的数据结构。往不同的集合中存储元素，等于将数据放到了不同的数据结构当中。
你往集合c1中放数据,可能是放到数组上了。你往集合C2中放数据,可能是放到二叉树上了。
你使用不同的集合等同于使用了不同的数据结构。
java中已经将数据结构实现了，已经写好了这些常用的集合类，只需要掌握怎么用?在什么情况下选择哪—一种合适的集合去使用即可。
例：
new ArrayList();创建一个集合，底层是数组。
new LinkedList();创建一个集合对象,底层是链表。
new Treeset();创建一个集合对象，底层是二叉树。

1.4、集合继承结构图：


总结（所有的实现类):
1、ArrayList:底层是数组。
2、LinkedList:底层是双向链表。
3、Vector:底层是数组，线程安全的，效率较低，使用较少。
4、HashSet:底层是HashMap，放到HashSet,集合中的元素等同于放到HashMap集合key部分了。
5、TreeSet:底层是TreeMap，放到 TreeSet,集合中的元素等同于放到TreeMap,集合key部分了。
6、HashMap:底层是哈希表。
7、Hashtable:底层也是哈希表，只不过线程安全的，效率较低，使用较少。
8、Properties:是线程安全的，并且 key和value只能存储字符串String。
9、TreeMap:底层是二叉树。TreeMap,集合的 key可以自动按照大小顺序排序。

List集合存储元素的特点:
有序可重复
有序:存通去的顺序和取出的顺序相同，每一个元素都有下标。可重复:存进去1，可以再存储一个

set（Map）集合存储元素的特点:
无序不可重复
无序:存进去的顺序和取出的顺序不一定相同。另外 set集合中元素没有下标。

SortedSet（SortedMap）集合存储元素特点:
首先是无序不可重复的，但是SortedSet集合中的元素是可排序的。
无序:存进去的顺序和取出的顺序不一定相同。另外 set集合中元素没有下标。不可重复:存进去1，不能再存储1了。
可排序:可以按照大小顺序排列。

Map集合的 key，就是一个set集合。
往set集合中放数据，实际上放到了Map集合的 key部分。