集合 概述

数组是固定长度的，存放的是基本数据类型，而集合是长度可变的，存放的是对象的引用。

list集合里的元素是有序可重复的，其子接口有ArrayList和LinkedList.

Arraylist底层数据结构式数组，特点是删除快，查找慢。

LinkedList底层是链表结构，特点是删除慢，查找快。

Set集合里的元素是无序不可重复的，其子接口有TreeSet和HashSet.

HashSet底层是哈希表。所以，HashSet是通过hashcode和equals保证元素的唯一性的。

treeSet 在实现Set接口的同时还实现了SortedSet接口，因此，treeset 在遍历时能够按照自然顺序排序。

Map集合是通过键值对保存数据的,子接口有HashMap和TreeMap。

HashMap是基于哈希表实现Map接口的，所以添加 ，删除效率更高。

treeMap 也存在一定的顺序。

Key必须保证唯一性，value建值可以重复。

在保存数据时允许值为NUll.