java 中Collection容器的分类

来源:互联网 发布:二维数组赋值与输出 编辑:程序博客网 时间:2024/05/18 00:23

一、主要分为三类:

1.List 类型

1.) ArrayList 和LinkedList都是List类型。它们都是按照被插入的顺序保存元素。二者的不同之处不仅在于执行某些类型的操作时的性能,而且LinkedList包含的操作也多于ArrayList。

二者区别请查看如下链接:

http://blog.csdn.net/yanfalee/article/details/72875009

  2. Set类型

1.) HashSet、TreeSet和LinkedHashSet都是Set类型。在Set中,每个相同的项只有保存一次。HashSet使用的是相当复杂的方式来存储元素的,它不按顺序存取,这种技术是最快的获取元素方式。如果存取顺序很重要,那么可以使用TreeSet,它按照比较结果的升序保存对象;或者使用LinkedHashSet,他按照被添加的顺序保存对象。

 3. Map类型(也称为关联数组)

1.) HashMap、TreeMap和LinkedHashMap。与HashSet一样,HashMap也提供了最快的查找技术,也没有按照任何明显的顺序来保存其元素。TreeMap按照比较结果的升序保存键,而LinkedHashMap则按照插入顺序保存键。同时还保留了HashMap的查询速度。