首页 > 代码库 > 四个集合的初步了解

四个集合的初步了解

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添加元素的。

四个集合的初步了解