Java集合01：集合概述

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

注:
1.集合在java中本身是一个容器，是一个对象。
2.集合中任何时候存储的都是"引用"。

什么是数据结构？
——数据储存的结构就是数据结构。不同的数据结构，数据存储的方式不同。
例如：
数组、二叉树、链表、哈希表…
以上这些都是常见的数据结构。
使用不同的集合等同于使用了不同的数据结构
new ArrayList();——创建一个集合对象，底层是数组。
new linkedList();——创建一个集合对象，底层是链表。
new TreeSet();——创建一个集合对象，底层是二叉树。
…

• 常用的集合接口总结
  1. List集合存储元素的特点：有序可重复的，每个元素都有下标。
     —— 有序：存进去的顺序和取出来的顺序相同，每个元素都有下标。
     —— 可重复：存进去一个1，可以再存进去一个1。
  2. Set（Map）集合存储元素的特点：无序不可重复的，元素没有下标。
     —— 无序：存进去的顺序和取出来的顺序不一定相同，Set集合中的元素没有下标。
     —— 不可重复：存进去一个1，不能再存进去一个1。
  3. SortedSet（SortedMap）集合存储元素的特点：无序不可重复的，元素是可排序的。
     —— 无序：存进去的顺序和取出来的顺序不一定相同，SortedSet集合中的元素没有下标。
     —— 不可重复：存进去一个1，不能再存进去一个1。
     —— 可排序：可以按照大小顺序自动排序

  注：Map集合的key，就是一个Set集合。往Set集合中放数据，就是往Map集合中的key部分放数据

• 常用的集合实现类总结
  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可以自动按照元素大小顺序排序。