Java基础——集合笔记

一.Java集合框架

 Java的集合类主要由两个接口派生而出：Collection和Map,Collection和Map是Java集合框架的根接口。Java集合大致可以分为Set、List、Queue和Map四种体系。

Set，List，Queue是继承自Collection接口。

Map则继承自Map接口。

        Queue体系集合是Java 5 新增加的，代表一种队列集合实现。

List 接口：元素按进入先后有序保存，可重复  
——LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全  
——ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全  
——Vector 接口实现类 数组， 同步， 线程安全  —— Stack 是Vector类的实现类 

Set 接口： 仅接收一次，不可重复，并做内部排序
——HashSet 使用hash表（数组）存储元素
——LinkedHashSet 链表维护元素的插入次序
——TreeSet 底层实现为二叉树，元素排好序

Map 接口 键值对的集合 （双列集合） 
——Hashtable 接口实现类， 同步， 线程安全  
——HashMap 接口实现类 ，没有同步， 线程不安全- 
——LinkedHashMap 双向链表和哈希表实现 
——WeakHashMap 
——Map  红黑树对所有的key进行排序