java 集合

http://www.cnblogs.com/yoyozhou/archive/2012/01/10/2318453.html

java 集合

2012-01-10 19:17 by Rainbow, 118 visits, 收藏, 编辑

在java中，集合相关的内容多放在 java.util 包里面。java的集合主要有Collection接口和Map接口，同时还有Iterator 这个接口是实现foreach（for T in C）的遍历集合元素的操作。

• Collection 接口类方法：

方法名	描述
add(Object o)	像集合中加入一个对象的引用
void clear()	清空集合中所有对象的引用
contains(Object o)	判读集合中是否存在特定对象的引用
Iterator iterator	返回一个Iterator对象，使用foreach遍历
remove(Object o)	从集合中删除特定对象的引用
size()	返回集合的元素数目
Object[] toArray()	返回一个数组
isEmpty()	判读集合是否为空

以上是collection接口的共有方法，特定的子类还包含自己特有的有些方法。如 addAll(),first(),indexOf(),get()等等。

• Iterator 接口的方法

方法	描述
hasNext()	判断是否已经到底
next()	返回下一个元素
remove	从集合中删除由上一个next（）返回的对象

 

• 集合类方面的异同：

① 如果涉及到堆栈，队列等操作，应该考虑用List。如果要进行大量的随机访问，应使用ArrayList；如果经常进行插入与删除操作，用使用LinkedList。

② HashMap设计用来快速访问；而TreeMap保持“键”始终处于排序状态，所以没有HashMap快。LinkedHashMap保持元素插入的顺序，但是也通过散列提供了快速访问能力。

③ Set不接受重复元素。HashSet提供最快的查询速度，而TreeSet保持元素处于排序状态。LinkedHashSet以插入顺序保存元素。

④ 对哈希表的操作，作为key的对象要正确重写equals和hashCode方法。

⑤ 尽量返回接口而非实际的类型（针对抽象编程），如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。

⑥ 程序中不应该使用过时的Vector\Hashtable\Stack。

• 常见的问题

collection和collections有啥区别？

collection是java中关于集合的接口。而collections是java.util中的类，它包含了对集合操作的静态方法。

HasMap和Hastable的区别？

都属于Map接口的类，实现了将惟一键映射到特定的值上。

HasMap类没有分类和排序。它允许一个null键和null值。

Hastable类似于HasMap但是不允许null键和null值。因此比Hasmap慢。

其实关于集合的内容还非常多。好比，排序，性能等方面。以后需要写一篇专门的文章。