南京Java培训全面总结：Java 容器相关知识

　　Java实用类库提供了一套相当完整的容器来帮助我们解决很多具体问题。那么跟着南京万和Java培训来总结一下Java容器的相关知识吧。

　　Java容器类的继承结构

　　Java容器类库定义了两个不同概念的容器，Collection和Map

　　Collection 一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素。Set不能有重复元素。Queue按照排队规则来确定对象产生的顺序。

　　(文中Jdk源码版本无特殊说明均为jdk1.8.0_101)

　　public interface Collection<E> extends Iterable<E> {

　　int size();

　　boolean isEmpty();

　　boolean contains(Object o);

　　Iterator<E> iterator();

　　Object[] toArray();

　　<T> T[] toArray(T[] a);

　　boolean add(E e);

　　boolean remove(Object o);

　　boolean containsAll(java.util.Collection<?> c);

　　boolean addAll(java.util.Collection<? extends E> c);

　　boolean removeAll(java.util.Collection<?> c);

　　... //省略了其他方法

　　}

　　可以看到，java定义了Collection接口和内部集合的基本操作方法，Collection默认可以进行对集合末端添加元素，删除指定元素等操作。List、Set、Queue接口都继承自Collection并定义了各自不同的方法。更多内容，请咨询南京万和Java培训。

　　Map 一组成对的”键值对”对象，允许我们使用键来查找值。

　　java-container-brief-introduction-02

　　public interface Map<K,V> {

　　int size();

　　boolean containsKey(Object key);

　　boolean containsValue(Object value);

　　V get(Object key);

　　V put(K key, V value);

　　V remove(Object key);

　　void putAll(java.util.Map<? extends K, ? extends V> m);

　　void clear();

　　Set<K> keySet();

　　Collection<V> values();

　　Set<java.util.Map.Entry<K, V>> entrySet();

　　interface Entry<K,V> {

　　K getKey();

　　V getValue();

　　V setValue(V value);

　　boolean equals(Object o);

　　int hashCode();

　　...

　　}

　　boolean equals(Object o);

　　int hashCode();

　　}

　　Map内部接口Entry<K,V>对应着Map的键值对。有疑惑？请咨询南京万和Java培训。

　　具体介绍

　　1、迭代器

　　先介绍一下迭代器。迭代器本身也是一种设计模式，设计的初衷在于：容器的实现由很多种，而我们想对容器进行遍历操作的话，首先不应该关心容器实现的细节，其次遍历操作应该是轻量级的。迭代器统一了对容器的访问方式，同时创建它的代价很小。值得注意的是，Iterator只能单向移动。

　　public interface Iterator<E> {

　　boolean hasNext();

　　E next();

　　default void remove() {

　　throw new UnsupportedOperationException("remove");

　　}

　　default void forEachRemaining(Consumer<? super E> action) {

　　Objects.requireNonNull(action);

　　while (hasNext())

　　action.accept(next());

　　}

　　}

　　通过容器的iterator()方法拿到容器的迭代器；迭代器的next()获取下一个元素；hasNext()判断是否还有元素；remove()删除指定元素。

　　ListIterator

　　ListIterator是Iterator的扩展之内，用于各种List类访问，支持双向移动。更多内容，请咨询南京万和Java培训。

　　2、Collection

　　（1）List

　　List 承诺可以将元素维护在特定的序列中.List接口在Collection的基础上添加了大量的方法，使得可以再List中间插入和移除元素。

　　public interface List<E> extends Collection<E> {

　　...

　　boolean add(E e);

　　boolean remove(Object o);

　　boolean containsAll(Collection<?> c);

　　boolean addAll(Collection<? extends E> c);

　　boolean addAll(int index, Collection<? extends E> c);

　　boolean removeAll(Collection<?> c);

　　boolean retainAll(Collection<?> c);

　　E get(int index);

　　E set(int index, E element);

　　void add(int index, E element);

　　E remove(int index);

　　int indexOf(Object o);

　　int lastIndexOf(Object o);

　　java.util.List<E> subList(int fromIndex, int toIndex);

　　...

　　}

　　有两种类型的List，ArrayList和LinkedList

　　（2）Set

　　Set不保存重复的元素，通常用于快速查找元素。值得一提的是，Set具有与Collection完全一样的接口，没有任何额外的功能。 存入的元素必须定义equals()方法

　　（3）Queue

　　除了并发应用，Queue仅有的两个实现是LinkedList和PriorityQueue, 其中LinkedList同时实现了List, Deque接口。它们的差异在于排序行为而不是性能。更多内容，请咨询南京万和Java培训。

　　public interface Queue<E> extends Collection<E> {

　　boolean add(E e);

　　boolean offer(E e);

　　E remove();

　　E poll();

　　E element();

　　E peek();

　　}

　　3、Map

　　我们可以手工调整HashMap来调整性能，涉及到如容量、初始容量、尺寸、负载因子等概念。感兴趣的话可以看一些相关资料。更多内容，请咨询南京万和Java培训。

　　一些建议

　　不要使用过时的容器，如Vector Enumeration Hashtable Stack(没错，这就是java最初的糟糕设计，实际中使用栈的话推荐LinkedList)。

　　想和兴趣相投的朋友们一起交流吗？那就来江苏万和计算机培训中心吧。而江苏万和作为南京专业的Java培训中心，欢迎广大有志于此行业发展的学员们加入。