java容器类

Posted 默默的看雨下

tags:

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

java容器类

1.概述

Java容器类的JDK提供的保存对象的类。其隐藏了具体的实现(数组、链表),包含常用的数据结构:集合、队列、栈、映射

Java容器主要包括3部分:Collection集合(List、Set)、Map映射工具类(Iterator迭代器、Enumeration枚举类、Arrays、Collections)

2.框架

说明:左图为简化图,右图为完整图(未包括Queue的实现)

                                       

主要有两个不同概念:

1).Collection接口,一个独立元素的序列,它包含一些基本的操作和属性。分为List、Set。

List是一个依照插入顺序的集合,每个元素都有它的索引(第一个元素索引值为0)。List实现类主要有:ArrayList、LinkedList、Stack、Vector。
Set是一个不能有重复元素的集合(部分实现类可以有一个null对象)。Set实现类主要有:HashSet、TreeSet、LinkedHashSet。其中HashSet底层依赖于HashMap实现的,TreeSet底层依赖于SortedMap实现的。

2). Map映射接口,即key-vallue键值对。

Map是一个key-value键值对映射接口。其中key不能有重复元素(部分实现类可以有一个null对象)。Map实现类主要有:HashMap、TreeMap、LinkHashMap、HashTable等。

3).Iterator接口,即迭代器。是遍历集合的工具。

4).Arrays与Collections是操作数组、集合的工具类。其有许多已经实现的方法来更好的操作数组、集合。

3.详解

Collection接口


1).定义
public interface Collection<E> extends Iterable<E>

2).Collection的部分常用API

boolean add(E e) 向集合添加对象,若其发送改变则返回true。
boolean addAll(Collection<? extends E> c)
void clear()
boolean contains(Object o)  通过equals()方法判断该集合是否有该元素,若有返回true。
Iterator<E> iterator() 返回Iterator。
boolean remove(Object o) 移除集合中与该对象相等(o.equals(e))的第一个对象,若集合发送改变,返回true。
boolean isEmpty()
int size() 返回该集合包含元素的数量。
<T> T toArray(T[] a) 返回包含此集合中所有元素的数组,数组元素必须是T类型或者T类型的父类。

List接口


1).定义
public interface List<E> extends Collection<E>
List可以将元素维护在特定的序列中,没有元素都要索引,并且允许有重复元素。

2)List的常用API

boolean add(E e) 向集合添加对象,若其发送改变则返回true。
boolean addAll(Collection<? extends E> c)
void clear()
boolean contains(Object o) 通过equals()方法判断该集合是否有该元素,若有返回true。
Iterator<E> iterator() 返回Iterator。
boolean remove(Object o) 移除集合中与该对象相等(o.equals(e))的第一个对象,若集合发送改变,返回true。
boolean isEmpty()
int size() 返回该集合包含元素的数量。
<T> T toArray(T[] a) 返回包含此集合中所有元素的数组,数组元素必须是T类型或者T类型的父类。
// 相比Collection新增的API
E get(int index) 返回List中该索引的元素。
int indexOf(Object o) 返回该元素在List的索引,通过equals()方法比较,若在返回其索引,不在返回-1。
ListIterator listIterator() 返回listIterator。
E remove(int index)  移除List指定索引的元素,返回该元素。
E set(int index,E element) 替换List指定索引的元素,返回该元素。

3)实现List接口的类

ArrayList(线程不同步)
public class ArrayList<E> extends AbstractList implements List<E>, RandomAcess, Cloneable, Serializable
ArrayList是用数组实现的一种线性表,在随机访问方面优秀,是我们最常用的集合。

LinkedList(线程不同步)
pulbic class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serialzable
LinkedList是用双向链表实现的,插入、删除方面优秀。

Vector(线程安全)
public class Vector<E> extends AbstractList<E> implements List<E>, RandomAcess, Cloneable, Serializable
和ArrayList基本是一样的,但Vector是线程安全。

Stack(线程安全)
public class Stack<E> extends Vector<E>
基于Vector实现的栈(后进先出)。

其中ArrayList、LinkedList可以通过Collections.synchronizedList()方法转换成线程安全。
例如:List arrayList = Collections.synchronizedList(new ArrayList())

Set接口


1).定义
public interface Set<E> extends Collection<E>
Set是一个继承于Collection的接口,Set是一种不包括重复元素的Collection。它维持它自己的内部排序,所以随机访问没有任何意义,一些Set允许有一个null对象。

2).Set的API与Collection完全一样。

3).实现Set接口的类

HashSet(线程不同步)
public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, Serializable
HashSet堪称查询速度最快的集合,因为其内部依赖于HashMap。集合元素不能重复,可以有一个null对象。它内部元素的顺序是由哈希码来决定的,所以它不保证set的迭代顺序;特别是它不保证该顺序恒久不变。
注:其存放元素时通过equals()hashCode()方法比较是否重复,所以我们需要重写该对象的equals()hashCode()方法。

TreeSet(线程不同步)
pulbic class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, Serializeble
TreeSet内部依赖于TreeMap,内部是红黑树实现的,总是生成有序的Set。集合元素不能重复,不可以有null对象。TreeSet是有序的,所以存放的对象必须实现Comparable<E>接口,或者构造方法传入比较器(实现Comparator<E>接口的类)。
注:其存放元素时通过compareTo()方法或者compare()方法进行比较是否重复以及大小。

LinkHashSet(线程不同步)
public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, Serializable
LinkHashSet内部依赖于LinkedHashMap,保证元素的插入顺序。集合元素不能重复,可以有一个null对象。
注:其存放元素通过equals()hashCode()方法比较是否重复,所以我们需要重写该对象的equalshashCode()方法。

Map接口


1).定义
public interface Map<K,V>
Map是key-value键值对,提供了key到value的映射。Map中key不能有相同元素,value可以有相同元素。部分Map实现类中key可以有一个null对象。
2).Map的常用API

boolean	containsKey(Object key)  返回该Map是否有该key。
boolean containsValue(Object value)  返回该Map是否有该Value。
Set<Map.Entry<K,V>> entrySet()  返回该Map包含的所有映射关系Map.Entry<K,V>的Set集合。
V get(Object key)  返回该Map中key映射的value对象,如果Map中没有该key对象返回null。
Set<K> keySet()  返回该Map中的所有key的Set集合。
V put(K key,V value)  把key-value映射放入Map中,如果Map中有该key则返回原来key对应的value,否则返回null。
V remove(K key)  如果Map中有该key返回原来key对应的value,否则返回null。
int size()  返回Map中key-value映射的数量

3).实现Map接口的相关类
HashMap(线程不同步)
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable
HashMap内部以哈希、数组、链表实现。它是为快速查询而设计的,无序。其key不能重复但可以有一个null对象。
注:其key不能有相同元素是通过equals()hashCode()方法进行比较的,所以我们需要重写key对象的equals()hashCode()方法。
HashTable(线程同步)
public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, Serializable
HashTable继承Dicionary类,实现了Map接口。HashTable性能不及HashMap,但其是线程安全的。该类用的较少。其key与value都不能为null对象。
TreeMap
public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, Serializable
TreeMap内部红黑树实现的有序散列表。其key不能重复而且不能有null对象。TreeMap是有序的,所以存放的对象必须实现Comparable<E>接口,或者构造方法传入比较器(实现Comparator<E>接口的类)。
注:其存放元素时通过compareTo()方法或者compare()方法进行比较是否重复以及大小。
LinkedHashMap
public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>
LinkedHashMap继承自HashMap并且实现了Map接口。其key不能重复但可以有一个null对象。它能够保证元素的插入顺序。
注:其key不能有相同元素是通过equals()hashCode()方法进行比较的,所以我们需要重写key对象的equals()hashCode()方法。
WeakHashMap
没有用过,不太清楚。

Iterator接口


1).定义
public interface Iterator<E>
Iterator是集合的迭代器接口。集合可以通过Iterator进行遍历
注:Iterator遍历Collection时,是fail-fast机制的。即,当某一个线程A通过iterator去遍历某集合的过程中,若该集合的内容被其他线程所改变了;那么线程A访问集合时,就会抛出ConcurrentModificationException异常,产生fail-fast事件。
2).Iterator的常用API

abstract boolean hasNext()
abstract E next()
abstract void remove()

6.references

http://alexyyek.github.io/2015/04/06/Collection/
http://blog.csdn.net/tsyj810883979/article/details/6897043

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

java 代码片段

java代码在片段活动中不起作用

Java容器类总结

java 容器类总结

[Java 并发编程实战] 同步容器类潜在的问题(含实例代码)

[Java 并发编程实战] 同步容器类潜在的问题(含实例代码)