Collection接口 和 Map接口

概念:
Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些接口或实现类
......
集合重量级和轻量级：
重量级：jdk1.1，这些类是线程安全的，数据同步，但是效率较低
    -》vector，statck，hashtable
轻量级：jak1.2以后，非线程安全，但是不同步，效率教高

*********** A
Collection接口存放数据是单值的，无序，不唯一。
list和set接口实现了Collection接口
===>>list 存放的是有序，不唯一的数据。
    -》ArraList 以数组的方式存取，查询速度快，但是插入慢。数据扩充为0.5倍.
    -》LinkedList  以链表方式存取，查询慢，但是删除插入快
    -》Vector 除了包含访问和修改向量的同步方法之外，跟ArrayList一样
    -》Stack 它继承自Vector类，，但一般只作为栈的功能来使用，数据扩充为1.0倍.

===>>set  存放的是无序，唯一的数据  
    -》Hashset 无序
    -》LinkHsahSet 可以按元素插入集合的顺序进行提取  效率较Hashset低
    -》TreeSet 有序-->通过实现Comparable接口


*********** B
Map 存放键==值对 是一种映射

HashMap：散列图 效率高
LikedHashMap：链式散列图 按照添加顺序存储，可以按添加顺序取出

TreeHashMap：树形图 排序性

 

**********

下面图片便于理解集合之间关系