java的framework_JAVA FRAMEWORK

1.新集合接口.

(1)Deque：双端队列，支持两端的插入和移出，扩展了Queue。

(2)BlockingDeque：支持接下来操作的Deque，当读取一个元素时，等待Deque成为非空；当存储一个元素时，等待空间可用。扩展了Deque和

BlockingQueue。这个接口是java.util.concurrent的一部分。

(3)NavigableSet：扩展了导航方法，为了给定搜索目标，提供最匹配结果的SortedSet。NavigableSet可以在升序或降序，被访问和移动。这

个接口用来代替SortedSet接口。

(4)NavigableMap：扩展了导航方法，返回给定搜索目标最匹配结果的SortedMap。NavigableMap可以在升序或降序，被访问和移动。这个接口

用来代替SortedMap接口。

(5)ConcurrentNavigableMap：一个并发的NavigableMap。这个接口是java.util.concurrent的一部分。

2.新集合接口的实现类.

(1)ArrayDeque：实现Deque接口的高效率可变长的数组。

(2)ConcurrentSkipListSet：实现NavigableSet接口，可量测的，并发的，可跳跃的列表实现。

(3)ConcurrentSkipListMap：实现ConcurrentNavigableMap接口，可量测的，并发的，可跳跃的列表实现。

(4)LinkedBlockingDeque：实现BlockingDeque接口，可量测的，并发的，可选FIFO(First-In，First-Out)模块化的以链接点为基础的Deque。

(5)AbstractMap.SimpleEntry：Map.Entry简单的易变的实现。

(6)AbstractMap.SimpleImmutableEntry：Map.Entry简单的不变的实现。

3.存在类的被重新实现新的接口。

(1)LinkedList：重新实现了Deque接口。

(2)TreeSet：实现NavigableSet接口。

(3)TreeMap：实现NavigableMap接口。

4.两个新方法是被加入到Collections工具类中。

(1)newSetFromMap(Map)：从一个通过的Map实现，创建一个通用的Set实现。

这没有IdentityHashSet类，替代的，仅仅使用了：

SetidentityHashSet=Collections.newSetFromMap(newIdentityHashSet());

(2)asLifoQueue(Deque)：返回一个后进先出LIFO(Last-In，First-Out)的队列Deque视图。

5.Arrays工具类，现在有copyOf和copyOfRange方法有效的改变大小，截取，为了所有类型的数组复制子数组。

之前：

int[]newArray=newint[newLength];

System.arrayCopy(oldArray,0,newArray,0,oldArray.length);

之后：

int[]newArray=Arrays.copyOf(a,newLength);

6.Deque(DoubleEndsQueue)[deck(发音)]?

(1)线性集合，支持元素的，两端插入，移出。

(2)支持，元素限制。

(3)提供insert，remove，examine方法，这些方法提供两种形式：

[1]操作失败，一部分抛出异常，一部分返回特殊值(null或false，依赖方法。)。

[2]元素限制的Deque实现，insert操作是被特殊设计；许多实现插入操作不可能失败。

(4)继承Queue接口，作为Queue使用，结果为FIFO(First-In-First-Out).

(5)也可以用作Stack使用，结果为FILO(First-In-Last-Out)。

(6)提供两个方法，移出内部数据，removeFirstOccurrence和removeLastOccurrence。

(7)该接口不支持索引访问元素。

(8)Deque，实现类不严格要求，阻止null，但是是被推荐阻止null。不被鼓励使用的原因，null是被一些方法做为特殊的返回值，指示Deque为空。

(9)Deque，不针对不同类型的元素，实现equals和hasCode方法，代替的是继承基于同一类型的类对象。

(10)该接口属于JavaCollectionsFramework。

(11)since1.6。

7.ArrayDeque?

(1)实现Deque接口，没有元素限制。

(2)非线程安全，不支持同步，并发操作。

(3)不允许有空元素。

(4)作为堆栈，快于Stack；作为队列，快于LinkedList。

(5)除了，以下方法remove、removeFirstOccurrrence、removeLastOccurrence、contains、iterator.remove、批量操作，其它都是线性时间执行。

(6)iterator方法返回的Iterators是fail-fast：如果Iterator创建后，除了Iterator的remove方法，Deque被任何方式，时间修改，将抛出

ConcurrentModificationException。因此，并发修改时候，iterator快速明确的舍弃，胜于冒任意，在不确定时间的不确定行为等未来不可预知的风险。

(7)ConcurrentModificationException，被推荐用来检查程序Bug，不被推荐用来保证并发修改。

(8)该类实现了Collection和Iterator接口的所有可选方法。

(9)该类属于JavaCollectionsFramework。

(10)since1.6。

8.BlockingDeque?

(1)支持模块化操作的Deque，取元素时，等待Deque成为非空。存储元素时，等待空间成为可用。

(2)BlockingDeque方法有四种形式，不同方式的处理操作不能立即感到满意，但可能在未来一些时候，感到满意：

[1]抛出异常。

[2]返回特殊值(根据方法，返回null或false)。

[3]阻塞当前线程，直到操作执行成功。

[4]阻塞指定时间后，放弃。

(3)像不同形式的BlockingQueue一样，该类是线程安全。

(4)不允许空元素

(5)可选，限制元素，与否。

(6)作为FIFOBlockingQueue使用。

(7)内存结合影响：像别的并发集合操作，在一个线程周期内，放置一个BlockingDeque，在子Deque插入或移出前。

(8)该接口属于JavaCollectionsFrameWork。

(9)since1.6。

9.LinkedBlockingDeque?

(1)可选的元素限定，基于线性结点的模块化Deque。

(2)可选的元素限定，可以作为预防过多的扩张。

(3)元素限定capacity没有指定，默认为Integer.MAX_VALUE。

(4)线性结点是被动态创建于每次插入元素之上的，除了capacity指定的Deque。

(5)除了以下方法remove、removeFirstOccurrence、removeLastOccurrence、contains、iterator.remove、批量操作，其它花费时间都是线性的。

(6)该类实现了Collection和Iterator接口的所有可选方法。

(7)该类属于JavaCollectionsFramework。

(8)since1.6。

10.NavigableSet?

(1)实现导航方法，并返回指定搜索目标的最接近匹配结果的SortedSet。

(2)方法lower、floor、ceiling、higher，返回元素分别是比给定元素小于、小于或等于、大于或等于、大于的元素。没有该元素，则返回

null。

(3)可以被访问，升序或降序。

(4)descendingSet返回所有相关的，反方向的元素视图。

(5)升序操作快于降序操作。

(6)加之定义了，pollFirst和pollLast方法。返回并移动最大和最小的元素。不存在此元素，返回null。

(7)方法subSet、headSet和tailSet不同于SortedSet的同名方法，接受附加的描述小的，大的相对排外的界定参数。

(8)任何NavigableSet的子接口实际类，都得实现NavigableSet接口。

(9)navigation方法的返回值是不确定的，在实现阻止null元素的实现类中。通过使用contains(null)方法来检测，消除歧义。

(10)为了避免这个问题，这个接口的实现类是鼓励阻止插入null值的。

注意：Comparable排序的set本质上是不允许null值。

(11)方法subSet(E,E)、headSet(E)和tailSet(E)是被指定返回实现NavigableSet的SortedSet，为了兼容允许SortedSet的实现类存在，但是，

这个接口的扩展接口或实现类，鼓励重载这些方法，返回NavigableSet。

(12)该类属于JavaCollectionsFramework。

(13)since1.6。

11.ConcurrentSkipListSet?

(1)可量测的，并发的，基于ConcurrentSkipListMap，NavigableSet方法。

(2)这些元素被排序根据他们的自然顺序，或通过创建Set时的Comparator，依赖使用的构造方法。

(3)这个实现类提供了log(n)时间花费的contains、add、remove方法和变量。

(4)支持多线程并发插入，移出，访问。

(5)Iterator实现是弱的，返回元素在一些点或创建Iterator时，是反映Set状态的。他们不抛出ConcurrentModificationException异常，可以

并发别的操作。升序的Iterator和视图，快于降序。

(6)小心，不像大多数集合，size方法不是常量时间的操作。因为这些Set是不同步的，决定元素的个数是需要元素的往返移动。

(7)批量操作，addAll、removeAll、retainAll、containsAll，是不保证原子执行的。

举例：一个iterator和addAll并发，浏览的数据可能是加入的一部分。

(8)这个类和他的iterator实现了，Set和Iterator接口可选的所有方法。像多数别的并发集合实现，这个类不允许null元素，因为，null元素

和返回值null，不能被正确区分。

(9)该类属于JavaCollectionsFramework。

(10)since1.6。

12.NavigableMap?

(1)扩展了导航方法并返回给定搜索目标的最接近匹配结果的SortedMap。

(2)lowerEntry、floorEntry、ceilingEntry、higherEntry返回比给定key小于、小于等于、大于等于、大于的key所关联的Map.Entry对象。没

有这样的key，返回null。

(3)同样的，lowerKey、floorKey、ceilingKey、higherKey方法，仅仅返回关联key。

(4)以上方法，被设计，定位但不移动条目。

(5)可以通过升序或降序的key来访问和移动条目。

(6)descendingMap方法返回一个所有关系、方向上相反的视图。

(7)升序操作和视图快于降序。

(8)subMap、headMap、tailMap不同于SortedMap中的同名方法，接受附加的描述小的，大的相对排外的界定参数。

(9)任何NavigableMap的子接口实现类，必须实现NavigableMap接口。

(10)接口加之定义了firstEntry、pollFirstEntry、lastEntry、pollLastEntry返回或返回并移动最小或最大的映射。不存在则返回null。

(11)返回Entry方法的执行是期望返回记录映射建造时快照的Map.Entry，因此通常不支持可选的Entry.setValue方法。

注意：使用put方法可以改变关联中Map的映射。

(12)subMap(K,K)、headMap(K)、tailMap(K)是被指定返回实现NavigableMap的SortedMap，为了兼容允许SortedMap的实现类存在，但是，

这个接口的扩展接口或实现类，鼓励重载这些方法，返回NavigableMap。同样，可以重载SortedMap.keySet()方法返回NavigableMap。

(13)该类属于JavaCollectionsFramework。

(14)since1.6。

13.ConcurrentNavigableMap?

(1)支持导航操作的ConcurrentMap。

(2)该类属于JavaCollectionsFramework。

(3)since1.6。

14.ConcurrentSkipListMap?

(1)可量测的、并发的ConcurrentNavigableMap实现类。该Map是被排序根据key的自然顺序，或创建时，根据comparator排序，依赖于构造函数。

(2)该实现类实现了一个并发的SkipLists变量，提供了一个预期的平均log(n)执行时间的containsKey、get、put、remove操作和变量。

(3)插入，移出，更新，访问操作支持多线程并发。

(4)Iterator是弱实现的，在有时或Iterator创建时，返回的元素反映了Map的状态。不抛出ConcurrentModificationException异常，可以继续执

行其它操作。

(5)升序key的排序视图和Iterator是快于降序的。

(6)这个类中方法返回的Map.Entry和视图，表现了他们创建时的映射的一个快照。他们不支持Entry.setValue操作。

注：使用put,putIfAbsent,replace可能改变关联的映射，依赖于你需要的严密性。

(7)小心，不像大多数集合实现类，size方法不是常量时间执行的。因为这些Map是异步，决定元素的个数是需要元素的往返移动。

(8)putAll,equals,clear是不保证原子执行的。

例如：iterator操作和putAll并发操作，显示的视图可能是加入的一部分元素。

(9)这个类实现了Map、Iterator接口的所有可选方法。像许多别的并发实现类，该类不允许null元素，因为，null元素和返回值null，不能被正确

区分。

(10)该类属于JavaCollectionsFramework。

(11)since1.6。