我所理解Java集合框架的部分的使用（Collection和Map）

　　所谓集合，就是和数组类似——一组数据。java中提供了一些处理集合数据的类和接口，以供我们使用。

　　由于数组的长度固定，处理不定数量的数据比较麻烦，于是就有了集合。

　　以下是java集合框架（短虚线表示接口，长虚线表示抽象类，实线表示类，箭头表示实现接口或者继承）（在网络上找的图，不知道原作者，侵权请联系我删除）（总之，关系很复杂，所以不用记得这个图,只是用来吓吓人而已的）。

　　下面贴上个人理解之精简版之Collection（集）和Map（地图？暂且这么理解吧），话说思维导图蛮好用，以下是两幅思维导图是为了方便理解自己简化的图，不代表真实继承和实现关系。

1）Collection

Collection （集)

1)List(列表)顺序，可重复。（顺序：元素按你插入的顺序排序）（可重复：可存在内容相同的元素，即a.equals(b)==ture）;

2)Set(集合)无顺序，不可重复。(无顺序：元素不一定按照插入顺序排序,类内部有自己的排序方式)（不可重复：不可存在内容相同元素，即a.equals(b)==false）;

1.1）List分为ArrayList，Vector，LinkedList等等

　　 　　ArrayList:本质为可变长度数组（其实就是系统在你数组空间不够的时候自动帮你换了个更大的数组），底层由数组实现，未实现线程安全。

　　　    Vector（向量）：和ArrayList类似，也是可变长度数组，但实现了线程安全，所以速度比ArrayList慢一点。

　　　　/*线程安全：多线程访问时，采用了加锁机制，当一个线程访问数据时，其他线程不能访问该数据。*/

　　　　LinkedList：底层为链表结构。相对于数组类型的集合，插入和删除的操作比较快。

　　　　/*链表结构在插入删除数据所花时间少，数组结构在随机访问所花时间少*/

　　　　

 import java.util.*;

 ArrayList　al = new ArrayList();    //默认数组大小为10，也可以传入参数
 ArrayList<int> al = new ArrayList<int>();  //使用泛型，规定了只能传入的数据类型

 //常用部分方法如下

 al.add( 参数);     //插入元素
 al.get(下标);      //获得指定下标元素
 al.clear();          //清空容器内所有元素
 al.isEmpty();      //判断是否为空
 al.remove(下标或者数据的值);       //删除元素
 al.size()           //获得容器(数组)元素的个数
 al.set(下标,值)   //改变某个下标的值
 al.iterator()       //很重要，Collection几乎都有的方法，返回一个迭代器，后面会讲用法

 //Vector和LinkedList的方法差不多也是这样增删查改
 //纳闷的是Vector(向量)中有方法 capacity()可以获得容器大小，其他类没有

ArrayList 示例

2.2）Set分为HashSet,TreeSet,LinkedHashSet等等

　　　　Set区别于List,它是无顺序，不可重复的。使用者若不关心数据的顺序，只关心是否存在于集合中，就可以选用Set类型。

　　　　HashSet:根据数据元素的hash值排序。

　　　　TreeSet:底层为二叉树结构。默认最小化树排序（由小到大）。

　　　　LinkedHashSet:链表结构，按插入顺序排序。

Set的常用方法其实和List类差不多，都是增删查改。

重要的是使用迭代器遍历元素，使用以下方式可以访问Set和List中元素

//假设有SEt类型或者List类型的对象a;

Iterator i=  a.iterator();
while(i.hasNext()){          //如果有元素
       System.out.println(i.next());   //似乎是指针的移动
}

//此方法通用于含有iterator()的集合，如Set和List等

/*元素放入集Collection中，会失去原有类型。取出使用时注意类型转换

2)Map

Map有别于Collection集合的由纯数据。Map的一个单位结构为一个键值对<key,value>，相当于映射。（联想理解：map地图，key地址，value(值)地点）

（一个地址（key）只能指向一个地点，但是地点(value)不一定只有一个地址(key)来表示。）

map不一定是顺序的，不可重复。

一个key对应一个value,一个value可以有多个key对应。（类似于函数）

在Map中，可以通过查找key来得到对应的value（就像数组的下标访问，不同的是key不一定要为int类型的值，可以为各种类型）。

　　　　HashMap:不按照建立<key,value>的顺序排序，按照元素的hash值排序（似乎不是按照hash值的大小）。

　　　　TreeMap:底层是二叉树，最小化树。

　　　　LinkedHashMap:链表结构，按建立<key,value>的顺序排序，似乎链表结构和数据结构都是线性结构，所以都是按照插入顺序排序。

 import java.util.*;

 Map m = new HashMap();    //或者下面这种更推荐
 Map<Integer,String> m = new HashMap<Integer,String>(); //使用泛型，规定了键值对<key,value>的类型。

 //假设已经使用了第二种构造方法
 m.put(2,"二")；    //不同于Collection类型的add，map是用put加入元素
 m.put(1,"一");      //由于上面规定了键值对为<Integer,String>类型，只能传规定类型的参数。
 m.put(4,"四")；
 m.put(2,"二")；    //已经存在，不会再加入

 m.size()   //返回元素个数
 m.get(key)    //获得对应key值的value

HashMap示例

Map其实也可以理解为集合的形式。

1）key集合。

2）values集合。

3）key-values映射集合。

 import java.util.*;

 Map<String,String> m = new HashMap<String,String>();     //<String,String>的映射

 m.put("东","青龙");
 m.put("西","白虎");
 m.put("南","朱雀");
 m.put("北","玄武");

 System.out.println(      m.keySet()    );    //keySet()返回key值的集合，强调map不是顺序的，所以不一定按照插入顺序输出，这里输出的序列是
 //南,北,东,西

 System.out.println(   m.values()    );       //返回value值的集合 这里是 朱雀 ,玄武,青龙,白虎

 System.out.println(   m.entrySet() );    //返回键值对<key,value>的集合   这里是[南=朱雀, 北=玄武, 东=青龙, 西=白虎]
    

初步的理解就是这样粗浅，如果有什么不对或者补充欢迎来消息。

end;

撰写时间：2017-07-24 22:21:52

修改时间：2017-07-28 10:02:12