黑马程序员——JAVA基础—

----------android培训、java培训、java学习型技术博客、期待与您交流！------------

一、关于java中的集合类

首先看一下，大致的框架流程图

通过这些我们可以看出来，通常我们经常采用的vector、arraylist、hashset，treeset，hashmap，hashtable，treemap、linkedlist类

关于vector和arraylist对比，vector是线程安全的，vector通过遍历，性能更高。

ArrayList和Vector功能类似，

Vector从Java 1.0起就存在，ArrayList从Java 1.2起才存在，较新。

所以Vector在JavaME、Card等各种微小版本都可以使用，而ArrayList不能

ArrayList不具备线程同步的安全性，但速度较快。

Vector具备线程安全。

而对于hashmap和hashtable

Hashtable和HashMap类有三个重要的不同之处。第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。
　　
　　也许最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable，但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法，它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。这么做的结果就是当你不需要同步时，你不能切断Hashtable中的同步（比如在一个单线程的应用程序中），而且同步增加了很多处理费用。
　　
　　第三点不同是，只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。这就是说，如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null。如果有必要，用containKey()方法来区别这两种情况。
　　
　　一些资料建议，当需要同步时，用Hashtable，反之用HashMap。但是，因为在需要时，HashMap可以被同步，HashMap的功能比Hashtable的功能更多，而且它不是基于一个陈旧的类的，所以有人认为，在各种情况下，HashMap都优先于Hashtable。
二、对于java集合框架

他们之间的比较：

		是否有序	是否允许元素重复
Collection		否	是
List		是	是
Set	AbstractSet	否	否
	HashSet	否
	TreeSet	是（用二叉排序树）
Map	AbstractMap	否	使用key-value来映射和存储数据，key必须唯一，value可以重复
	HashMap	否
	TreeMap	是（用二叉排序树）

、

黑马程序员——JAVA基础——集合相关推荐

黑马程序员--java基础--集合（三）
-------android培训.java培训.期待与您交流! ---------- 第八部分:Collections工具类 Collections是集合框架的工具类,里面存在能对List集合容器操作 ...
黑马程序员——Java基础---IO(下)
黑马程序员--Java基础---IO(下) ------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------ 一.概述 Java除了基本的字节流.字符流之外,还提供 ...
黑马程序员——Java基础---流程控制
黑马程序员--Java基础---流程控制 ------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------ 一．概述 Java提供了两种基本的流程控制结构:分支结构 ...
黑马程序员----------------java基础-----------------Map集合
------- <a href="http://www.itheima.com" target="blank">android培训</a ...
黑马程序员--Java基础加强篇
开发工具使用 --------------------------------------------------------------------------------------------- ...
黑马程序员-Java基础:面向对象(上)
------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- 一.面向对象概述当需求单一,或者简单时,我们一步一步去操作没问题,并且效率也挺高.可随着需求的 ...
黑马程序员---Java 容器集合
-----------android培训.java培训.java学习型技术博客.期待与您交流!------------ 集合: 1.map 映射表的基本思想是它维护的是键-值(对)关联,因此程序员可以 ...
黑马程序员-Java基础知识预备之Java流程控制与数组
-------- android培训.java培训.期待与您交流!---------- 本博文涉及的主要内容如下: if语句 switch语句循环结构循环结构的控制数组类型数组在内存中的运行机 ...
黑马程序员—java基础总结1
------- android培训.java培训.期待与您交流! ---------- 一:java概述: 1991 年Sun公司的James Gosling等人开始开发名称为 Oak 的语言,希望用 ...

黑马程序员——JAVA基础——集合

黑马程序员——JAVA基础——集合相关推荐

最新文章

热门文章