Java Collection

Posted Run_dream

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java Collection相关的知识,希望对你有一定的参考价值。

参考链接:http://skyuck.iteye.com/blog/526358;www.nowcoder.com

 

Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里最基本的接口有:

Collection:代表一组对象,每一个对象都是它的子元素。

Set:不包含重复元素的Collection

List:有顺序的Collection,并且可以包括重复元素

Map:可以把键(key)映射到值(value)的对象,键不能重复。

常用集合类的继承结构如下: 
Collection<--List<--Vector 
Collection<--List<--ArrayList 
Collection<--List<--LinkedList 
Collection<--Set<--HashSet 
Collection<--Set<--HashSet<--LinkedHashSet 
Collection<--Set<--SortedSet<--TreeSet 
Map<--SortedMap<--TreeMap 
Map<--HashMap 

注意:Map 不是 Collection的子类

 

List: 
List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引来访问List中的元素,这类似于Java的数组。 
Vector: 
基于数组(Array)的List,其实就是封装了数组所不具备的一些功能方便我们使用,所以它难易避免数组的限制,同时性能也不可能超越数组。所以,在可能的情况下,我们要多运用数组。另外很重要的一点就是Vector是线程同步的(sychronized)的,这也是Vector和ArrayList 的一个的重要区别。

LinkedList:

基于链表的List,不受数组的限制

List总结:

基于Array的List(Vector,ArrayList)适合查询,而LinkedList 适合添加,删除操作

 

Set:

Set是一种不包含重复的元素的无序Collection。 

HashSet: 
虽然Set同List都实现了Collection接口,但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在 HashMap的基础上来实现的,这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。这个也是为什么在Set中不能像在List中一样有重复的项的根本原因,因为HashMap的key是不能有重复的。

LinkedHashSet: 

HashSet的一个子类,一个链表。 
TreeSet: 
SortedSet的子类,它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的。 

Set总结: 

Set实现的基础是Map(HashMap)

 

 

 

Map:

Map 是一种把键对象和值对象进行关联的容器,而一个值对象又可以是一个Map,依次类推,这样就可形成一个多级映射。对于键对象来说,像Set一样,一个 Map容器中的键对象不允许重复

HashMap:

使用一个hash函数,使用hashCode()和equals()方法来向集合添加和检索元素。当调用put()时,HashMap会计算key的hash值,然后把键值对存储在集合中合适的索引上。如果key已经存在,value会被更新成新值。HashMap的一些重要的特性是它的容量,负载因子和扩容极限。

 

HashMap和Hashtable的区别:

都实现了Map接口。但是,HashMap允许键和值为null,Hashtable不允许键和值是null。

Hashtable是同步的,而HashTable不是。因此,HashMap适合单线程,而Hashtable适合多线程环境

 

Vector、ArrayList和LinkedList:
大多数情况下,从性能上来说ArrayList最好,但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现,但是它们三个性能都比不上数组,另外Vector是线程同步的。所以: 
如果能用数组的时候(元素类型固定,数组长度固定),请尽量使用数组来代替List; 
如果没有频繁的删除插入操作,又不用考虑多线程问题,优先选择ArrayList; 
如果在多线程条件下使用,可以考虑Vector; 
如果需要频繁地删除插入,LinkedList就有了用武之地; 
如果你什么都不知道,用ArrayList没错。 

 

在 Java集合类框架里有两个类叫做Collections和Arrays 提供了静态的排序和其他方法

以上是关于Java Collection的主要内容,如果未能解决你的问题,请参考以下文章

Java基础之Collection

Java 集合

java之集合概述

容器 的定义

java集合框架collection

最常见的几种Java面试题