Java集合笔记

1.集合实际上就是一个容器，可以容纳其他类型的数据。
2.集合里面存储的是引用数据类型，不能直接存储基本数据类型。如果存基本数据类型如int 会自动装箱成Integer.
3.集合也是一个对象，也有内存地址。
4.集合存储的是对象的地址。
5.在java中的每一个不同的集合，底层会对应不同的数据结构，往不同的集合中存储元素，等于将数据放到不同的数据结构中。什么是数据结构，数据存储的结构就是数据结构，不同的数据结构，数据存储方式不同例如：
数组，二叉树，链表、哈希表。
往集合c1存储数据可能是将数据存储到二叉树或哈希表中。

new ArrayList();创建一个集合底层是数组
new LinkList();创建一个集合，底层是链表
集合在java.util.*; U提

1.6在java中集合分为两大类。
一类是单个方式存储元素：
当方式存储元素，这类集合中的超级父接口：java.util.Collection 可来损
一类是键值对形式
这类的超级父接口：java.util.Map;

List集合的特点：
有序可重复，存储的元素有下标；
有序是因为List集合有下标，下标从0开始，以1递增；

Set集合的特点：
无序不可重复
Set集合中元素没有下标，Set集合元素不能重复。

List集合的实现类：
ArrayList （底层采用数组数据结构，没有线程安全）
LinkList（底层采用双向链表结构）
Vector（底层采用数组这种的数据结构，有线程安全，因为方法都有synchronized同步 新可奈子）

Set的集合实现类：
HashSet(实际上HashSet集合在new的时候，底层new了一个hashmap集合，hashmap是一个哈希表)
TreeSet 接口SortedSet继承了Set接口，而TreeSet实现了SortedSet接口。 TreeSet的底层是Treemap集合。TreeMap底层是二叉树数据结构。

SortedSet无序不可重复，自动排序。

Map集合
1.Map集合与Collection无关
2.以key:value这种键值对的形式存储。
3.key无序不可重复。
4.Map集合的key与Set集合存储元素特点一样

实现类有：
HashMap（底层是哈希表，是非线程安全的）
Hashtable(底层是哈希表，有线程安全 使用的少，所有方法都带有synchronized修饰，效率低)

接口SortedMap继承了Map