Java集合01：集合概述

一、集合的概述

• 集合实际上就是一个容器，可以来容纳其他类型的数据。数组其实就是一个集合
• 集合为什么在开发中使用较多？

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

• 集合不能直接存储基本数据类型，另外集合也不能直接存储Java对象，集合当中存储的都是Java对象的内存地址（或者说集合中存储的是引用）

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

• 在Java中每一个不同的集合，底层会对应不同的数据结构，往不同的集合中存储元素，等于将数据放到了不同的数据结构当中。

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

• 所有的集合类和集合接口都在java JDK中的java.util.*;包下
• 常用的集合接口和集合实现类
  
  
  • 常用的集合接口总结
    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可以自动按照元素大小顺序排序。