Java中的集合类实在是太丰富了,有常用的ArrayList、HashMap,也有不常用的Stack、 Queue,有线程安全的Vector、HashTable,也有线程不安全的LinkedList、TreeMap,有阻塞 式的ArrayBIockingQueue,也有非阻塞式的PriorityQueue等,整个集合家族非常庞大,而 且也是错综复杂,可以划分为以下几类:

(1)  List

实现 List 接口的集合主要有:ArrayList、LinkedList、Vector、Stack,其中 ArrayList 是 一个动态数组,LinkedList是一个双向链表,Vector是一个线程安全的动态数组,Stack是一 个对象栈,遵循先进后出的原则。

(2)  Set

Set是不包含重复元素的集合,其主要的实现类有:EmimSet、HashSet、TreeSet,

其中EnumSet是枚举类型的专用Set,所有元素都是枚举类型;HashSet是以哈希码决定其元素位 置的Set,其原理与HashMap相似,它提供快速的插入和査找方法;TreeSet是一个自动排序 的 Set,它实现了 SortedSet 接口。

(3)  Map

Map是一个大家族,它可以分为排序Map和非排序Map,排序Map主要是TreeMap 类,它根据Key值进行自动排序;非排序Map主要包括:HashMap、HashTable、Properties、 EnumMap等,其中Properties是HashTable的子类,它的主要用途是从Property文件中加载数据,并提供方便的读写操作;EnumMap则是要求其Key必须是某一个枚举类型。

Map中还有一个WeakHashMap类需要说明,它是一个采用弱键方式实现的Map类,它 的特点是:WeakHashMap对象的存在并不会阻止垃圾回收器对键值对的回收,也就是说使 用WeakHashMap装载数据不用担心内存溢出的问题,GC会自动删除不用的键值对,这是好事。但也存在一个严重问题:GC是静悄悄回收的(何时回收?Godknows!),我们的程序无 法知晓该动作,存在着重大的隐患。

(4)  Queue

队列,它分为两类,一类是阻塞式队列,队列满了以后再插入元素则会抛出异常,主要包H : AirayBlockingQueue, PriorityBlockingQueue, LinkedBlockingQueue,其中 ArrayBlockingQueue 是一个以数组方式实现的有界阻塞队列,PriorityBlockingQueue是依照优先级组建的队列, LinkedBlockingQueue是通过链表实现的阻塞队列;另一类是非阻塞队列,无边界的,只要内 存允许,都可以持续追加元素,我们最经常使用的是PriorityQueue类。

还有一种队列,是双端队列,支持在头、尾两端插入和移除元素,它的主要实现类是:ArrayDeque、LinkedBlockingDeque、LinkedList.

(5)  数组

数组与集合的最大区别就是数组能够容纳基本类型,而集合就不行,更重要的一点就是所有的集合底层存储的都是数組。

(6)  工具类

数组的工具类是 java_util.Arrays 和 java.lang.reflect.Array,集合的工具类是 java.util .Collections, 有了这两个工具类,操作数组和集合会易如反掌,得心应手。

(7)  扩展类

集合类当然可以自行扩展了,想写一个自己的List?没问题,但最好的办法还是“拿 来主义”,可以使用Apache的commons-collections扩展包,也可以使用Google的google- collections扩展包,这些足以应对我们的开发需要。

注意commons-collections、google-collections是JDK之外的优秀数据集合工具包,使用拿 来主义即可。

[改善Java代码]由点及面,一叶知秋----集合大家族的更多相关文章

  1. [改善Java代码]易变业务使用脚本语言编写

    建议16: 易变业务使用脚本语言编写 Java世界一直在遭受着异种语言的入侵,比如PHP.Ruby.Groovy.JavaScript等,这些“入侵者”都有一个共同特征:全是同一类语言—脚本语言,它们 ...

  2. java提高篇(二十)-----集合大家族

          在编写java程序中,我们最常用的除了八种基本数据类型,String对象外还有一个集合类,在我们的的程序中到处充斥着集合类的身影!java中集合大家族的成员实在是太丰富了,有常用的Arra ...

  3. [改善Java代码]对字符串排序 持一种宽容的心态

    在Java中一涉及到中文处理就会冒出很多的问题来,其中的排序也是一个让人头疼的问题,看代码: import java.util.Arrays; public class Client { public ...

  4. [改善Java代码]推荐在复杂字符串操作中使用正则表达式

    一.分析  字符串的操作,诸如追加.合并.替换.倒序.分隔等,都是在编码过程中经常用到的,而且Java也提供了append.replace.reverse.split等方法来完成这些操作,它们使用起来 ...

  5. [改善Java代码]非稳定排序推荐使用List

    我们知道Set与List的最大区别就是Set中的元素不可以重复(这个重复指的equals方法的返回值相等),其他方面则没有太大的区别了,在Set的实现类中有一个比较常用的类需要了解一下:TreeSet ...

  6. [改善Java代码]多线程使用Vector或HashTable

    Vector是ArrayList的多线程版本,HashTable是HashMap的多线程版本,这些概念我 们都很清楚,也被前辈嘱咐过很多次,但我们经常会逃避使用Vector和HashTable,因为用 ...

  7. [改善Java代码]减少HashMap中元素的数量

    在系统开发中我们经常会使用HashMap作为数据集容器,或者是用缓冲池来处理,一般很稳定,但偶尔也会出现内存溢出的问题(OutOfMemory错误),而且这经常是与HashMap有关的.而且这经常是与 ...

  8. [改善Java代码]集合运算时使用更优雅的方式

    在初中代数中,我们经常会求两个集合的并集.交集.差集等,在Java中也存在着此 类运算,那如何实现呢? 一提到此类集合操作,大部分的实现者都会说:对两个集合进行遍历,即可求出结果.是的,遍历可以实现并 ...

  9. [改善Java代码]不推荐使用binarySearch对列表进行检索

    对一个列表进行检索时,我们使用的最多的是indexOf方法,它简单好用,而且也不会出错,虽然它只能检索到第一个符合条件的值,但是我们可以生成子列表后再检索.这样也就可以查找到所有符合条件的值了. Co ...

随机推荐

  1. B+树|MYSQL索引使用原则

    MySQL一直了解得都不多,之前写sql准备提交生产环境之前的时候,老员工帮我检查了下sql,让修改了一下存储引擎,当时我使用的是Myisam,后面改成InnoDB了.为什么要改成这样,之前都没有听过 ...

  2. 关于Js脚本的延迟执行

      关于标签,我们有一般会放在两个地方,一个是在标签的内部,另一个是放在前面.这一次我们着重讲解一下放在标签内部.在我们用Js操作DOM元素时,如果不延时执行,DOM元素其实是根本还没有被渲染出来的. ...

  3. ocp 1Z0-047 131-276题解析

    131. Which view would you use to display the column names and DEFAULT valuesfor a table?A. DBA_TABLE ...

  4. BestCoder Round #66 (div.2) hdu5592

    GTW likes math Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) ...

  5. javascript实现队列功能

  6. ios页面传值的几种方法

    1.属性2.方法3.代理方法4.SharedApplication5.NSUserdefault6.通过一个单例的class来传递 属性这种方法传值挺方便的,只需要拿到它的指针,如果重新声明一个指针, ...

  7. Qt 自动搜索串口号列表

    @功能: SerialPortList 类实现当前可用的串口进行实时扫描,当发现有新的串口 或是现有串口消失时,SerialPortList类将发出一个QStringList类型的 信号onNewSe ...

  8. HDU 2063 过山车(二分匹配入门)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 二分匹配最大匹配数简单题,匈牙利算法.学习二分匹配传送门:http://blog.csdn.ne ...

  9. POJ 1502 MPI Maelstrom (Dijkstra)

    题目链接:http://poj.org/problem?id=1502 题意是给你n个点,然后是以下三角的形式输入i j以及权值,x就不算 #include <iostream> #inc ...

  10. ASP导出Word带页眉页脚,中文不乱码

    关键代码: <% Response.Clear() Response.CodePage= Response.Charset="UTF-8" Response.ContentT ...