四个集合的初步了解

标签：ar   for   代码   ad   new   as   app   方法   源代码   

List <t> apple=new ArrayList<t>;

ArrayList向上转型为List。

四大集合：List、Set、Queue、Map。其中有LinkedList、HashList、LinkedSet、TreeSet、HashSet、LinkedMap、TreeMap、HashMap;Linked前缀的是按照查找顺序而设的，Tree是向上排序的，类似树结构，而Hash是查找速度最快的，详情可查看Hashmap的源代码，hashmap底层是一个Entry数组，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结点加入。

list是有固定顺序的，set不允许有重复的元素，queue只能由一端进元素，另一端出元素，map是一对关联数组。

List有add（）方法添加元素，foreach遍历元素，set，queue类似；而map是通过put添加元素的。

四个集合的初步了解

标签：ar   for   代码   ad   new   as   app   方法   源代码   

原文地址：http://www.cnblogs.com/mrdoor/p/4051197.html