数组的使用.docVIP

本篇文章主要是总结了java容器中的相关知识点，包括容器层次结构、类图结构，Collection接口的具体信息，以及Collection的一个重要子接口List接口的相关知识点总结。其中涉及到一些类如ArrayList、LinkedList、Vector、Stack、CopyOnWriteArrayList等的底层数据结构、实现机制及用法等的学习总结。 一．基本概念 Java容器类库的用途是保存对象，根据数据结构不同将其划分为两个不同的概念 （1） Collection，一个独立元素的序列，其中List按照元素的插进顺序保存元素，而set不能有重复元素，Queue按照先进先出（FIFO）的方式来治理数据，Stack按照后进先出（LIFO）的顺序治理数据。 （2） Map，一组键值对（key-value）对象的序列，可以使用key来查找value，其中key是不可以重复的，value可以重复。我们可以称其为字典或者关联数组。其中HashMap是无序的，TreeMap是有序的，WeakHashMap是弱类型的，Hashtable是线程安全的。 下面这张图来自于Thinking in Java Fourth Edition第十七章： 除上面图中画到的内容外在java.util.concurrent包中也实现了大量的线程安全的集合类，可以很方便的