【转】JAVA 中的Collection

在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封装，这就极大的减化了程序员编程时的负担。程序员也可以以这个集合框架为基础，定义更高级别的数据抽象，比如栈、队列和线程安全的集合等，从而满足自己的需要。 Java2的集合框架，抽其核心，主要有三种：List、Set和Map。如下图所示： 需要注意的是，这里的 Collection、List、Set和Map都是接口（Interface），不是具体的类实现。 List lst = new ArrayList(); 这是我们平常经常使用的创建一个新的List的语句，在这里， List是接口，ArrayList才是具体的类。 常用集合类的继承结构如下： -----------------------------------------------SB分割线------------------------------------------ List： Vector： ArrayList： LinkedList： List总结： 

• 所有的List中只能容纳单个不同类型的对象组成的表，而不是Key－Value键值对。例如：[ tom,1,c ]

• 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]

• 所有的List中可以有null元素，例如[ tom,null,1 ]

• 基于Array的List（Vector，ArrayList）适合查询，而LinkedList 适合添加，删除操作

--------------------------------------NB分割线------------------------------------ Set： HashSet： LinkedHashSet： TreeSet： Set总结： 

• Set实现的基础是Map（HashMap）

• Set中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象，则会覆盖前面的对象

--------------------------------------2B分割线------------------------------------ Map： Map有两种比较常用的实现：HashMap和TreeMap。 HashMap也用到了哈希码的算法，以便快速查找一个键， TreeMap则是对键按序存放，因此它便有一些扩展的方法，比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子Map。 --------------------------------------JB分割线------------------------------------ 其它： 二、Vector、ArrayList和LinkedList 三、Collections和Arrays sort：排序，这里是一种类似于快速排序的方法，效率仍然是O(n * log n)，但却是一种稳定的排序方法。 reverse：将线性表进行逆序操作，这个可是从前数据结构的经典考题哦！ rotate：以某个元素为轴心将线性表“旋转”。 swap：交换一个线性表中两个元素的位置。 unmodifiableXXX：转换成只读集合，这里XXX代表六种基本集合接口：Collection、List、Map、Set、SortedMap和SortedSet。如果你对只读集合进行插入删除操作，将会抛出UnsupportedOperationException异常。 synchronizedXXX：转换成同步集合。 singleton：创建一个仅有一个元素的集合，这里singleton生成的是单元素Set， 空集：由Collections的静态属性EMPTY_SET、EMPTY_LIST和EMPTY_MAP表示。 这次关于Java集合类概述就到这里，下一次我们来讲解Java集合类的具体应用，如List排序、删除重复元素。

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com

原标题：【转】JAVA 中的Collection

关键词：JAVA