Java主要集合类概述
Collection这个接口中大概可以分为这样三种类型的接口：List、Set、Queue(JDK1.5之后新增)。
&Set： & & &1、Set是一个不包含重复元素的Collection。
& & &2、Set的底层是由Map实现的。
& & &3、Set的实现主要分为HashSet、LinkedHashSet、TreeSet三种。JDK1.5之后又新增了EnumSet及它的子类JumboEnumSet和RegularEnumSet。
& & &4、HashSet里面的元素是无序的。
& & &5、LinkedHashSet继承与HashSet。LinkedHashSet是有LinkedHashMap来实现的。LinkedHashSet中的所有操作都是在HashSet中实现的。
& & & & &如果创建HashSet的时候用这个构造函数：HashSet(int initialCapacity, float loadFactor, boolean dummy)(dummy没有卵用)，
& & & & &则创建出来的HashSet是LinkedHashS。LinkedHashSet是按照放入的元素的顺序来排序的。
& & &6、TreeSet里面的元素是有序的。TreeSet中的元素支持两种排序方式：
& & & & & & & & & & & & & & & & & & & & & & & & & & & & &1）按照key的自然顺序排序
& & & & & & & & & & & & & & & & & & & & & & & & & & & & &2）根据创建TreeSet时提供的Comparator实现进行排序
& & &7、TreeSet实现了NavigableSet接口。NavigableSet接口继承自SortedSet接口。
& & &8、SortedSet：插入有序Set的所有元素都必须实现Comparable接口（或者被指定的比较器所接受）。另外，所有这些元素都必须是可互相比较的。
& & &9、NavigableSet是扩展的SortedSet，具有了为给定搜索目标报告最接近匹配项的导航方法。
& & & & &方法lower、floor、ceiling和higher分别返回小于、小于等于、大于等于、大于给定元素的元素，如果不存在这样的元素，则返回 null。
& & &10、可以按升序或降序访问和遍历 NavigableSet。descendingSet方法返回Set的一个视图，该视图表示的所有关系方法和方向方法都是逆向的。
& & & & &升序操作和视图的性能很可能比降序操作和视图的性能要好。此接口还定义了pollFirst和pollLast方法，它们返回并移除最小和最大的元素
& & & & &（如果存在），否则返回null。subSet、headSet和tailSet方法与名称相似的SortedSet方法的不同之处在于：
& & & & & 可以接受用于描述是否包括（或不包括）下边界和上边界的附加参数。任何NavigableSet的子视图必须实现NavigableSet接口。
& & &11、导航方法的返回值在允许null元素的实现中可能是不确定的，建议在此接口的实现中不允许插入null元素。(Comparable元素的有序集本身不允许null)
List: & & &1、List是一个有序的列表，可以理解为线性列表。
& & &2、List中的元素是可以重复的。
& & &3、List的主要实现类有：ArrayList、LinkedList、Vector、Stack(这个类的功能被Deque所代替)。
& & &4、AbstractList是ArrayList、LinkedList、Vector、Stack的共同父类。
& & &5、ArrayList的底层是用数组实现的。ArrayList对于查找元素比较方便，对于插入和删除性能较低，因为要用到多次的数组拷贝。
& & &6、ArrayList实现了RandomAccess接口（随机存取接口）。RandomAccess和Cloneable、Serializable一样，是一个标志性接口，不需要任何实现。
& & & & &只是用来表明其实现类具有某种特质的。实现了Cloneable表明可以被拷贝（浅拷贝），实现了Serializable接口表明可以被序列化，
& & & & &实现了RandomAccess接口则表明这个类是可以随机存取的。对我们的ArrayList来说也就标志着其数据元素之间没有关联。即两个位置相邻的元素之间没有
相互依赖和索引关系，可以随机访问和存储。
& & &7、遍历ArrayList最好使用下标的方式进行遍历。java中的foreach语法是iterator（迭代器）的变形用法。在使用迭代器的是就需要强制建立一种互相“知晓”
& & & & &的关系，比如上一个元素可以判断是否有下一个元素，以及下一个元素是什么等关系。对于随机存取的ArrayList这是一个很耗时的过程。
& & &8、LinkedList是一个双向链表的结构。它内部定义了一个Node节点类，来实现双向链表。
& & &9、LinkedList实现了Deque这个接口。为add、poll提供先进先出队列操作，以及其他堆栈和双端队列操作。具有队列的特性。
& & &10、LinkedList适用于插入删除频繁的操作的情况。它的插入删除性能很高，只有改变一下前后的节点即可。
& & &11、LinkedList查找效率很低。虽然LinkedList对于查找的索引进行了二分操作，但是它仍然会有多次遍历的可能。
& & &13、Vector的底层也是用数组来实现的。
& & &14、Vector和ArrayList相比来说：Vector相对来说是线程安全的，而ArrayList是线程不安全。
& & &15、Vector在扩容的时候，如果指定了每次扩容的大小的话，则按照指定的大小进行扩容，否则扩容为原来的两倍，而ArrayList通常会扩容为原来的1.5倍。
& & &16、Stack继承自Vector。
& & &17、Stack的底层也是有数组来实现的。
& & &18、Stack类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类Vector进行了扩展，允许将向量视为堆栈。它提供了通常的push和pop操作，
& & & & &以及取堆栈顶点的peek方法、测试堆栈是否为空的empty方法，在堆栈中查找项并确定到堆栈顶距离的search方法。
& & &19、在用到LIFO的场景下，应该优先使用Deque（可以认为Stack被淘汰了）。
& & &20、LinkedList继承了AbstractSequentialList这个类。但是感觉没有什么用。
Queue： & & &1、Queue是在JDK1.5之后新增一种Collection类型。
& & &2、队列通常（但并非一定）以FIFO（先进先出）的方式排序各个元素。不过优先级队列和LIFO队列（或堆栈）例外，
& & & & &前者（优先队列）根据提供的比较器或元素的自然顺序对元素进行排序，后者按 LIFO（后进先出）的方式对元素进行排序。无论使用哪种排序方式，
& & & & &队列的头都是调用remove()或poll()所移除的元素。在FIFO队列中，所有的新元素都插入队列的末尾。其他种类的队列可能使用不同的元素放置规则。
& & & & &每个Queue实现必须指定其顺序属性。
& & &3、offer方法如果可插入一个元素，则返回true，否则返回false。这与Collection.add方法不同，add方法只能通过抛出未经检查的异常使添加元素失败。
& & & & &offer方法设计用于正常的失败情况，而不是出现异常的情况，例如在容量固定（有界）的队列中。
& & &4、remove()和poll()方法可移除和返回队列的头（remove内部是使用poll实现的）。到底从队列中移除哪个元素是队列排序策略的功能，
& & & & &而该策略在各种实现中是不同的。remove()和poll()方法仅在队列为空时其行为有所不同：remove()方法抛出一个异常，而poll()方法则返回null。
& & &5、element()和peek()返回队列的头，但不移除队列的头。element内部是用peek实现的。element()和peek()方法仅在队列为空时其行为有所不同：
& & & & &element()方法抛出一个异常，而peek()方法则返回null。
& & &6、Queue实现通常不允许插入null元素，尽管某些实现（如LinkedList）并不禁止插入null。即使在允许null的实现中，也不应该将null插入到Queue
& & & & &中，因为null也用作poll方法的一个特殊返回值，表明队列不包含元素。
& & &7、Queue的主要子类接口有：BlockingQueue和Deque。第一级实现类为：AbstractQueue。
& & &8、BlockingQueue接口的主要子类和接口有如下：ArrayBlockingQueue、BlockingDeque、SynchronousQueue、DelayQueue、TransferQueue、
& & & & &LinkedBlockingQueue、PriorityBlockingQueue.
& & &9、BlockingQueue方法以四种形式出现，对于不能立即满足但可能在将来某一时刻可以满足的操作，这四种形式的处理方式不同：第一种是抛出一个异常，
& & & & &第二种是返回一个特殊值（null或false，具体取决于操作），第三种是在操作可以成功前，无限期地阻塞当前线程，第四种是在放弃前只在给定的最大
& & & & &时间限制内阻塞。下表中总结了这些方法：
& & & & & & & & & & & & &抛出异常 & & 特殊值 & & &阻塞 & & 超时
& & & & & & & & & & &插入 add(e) & & offer(e) & put(e) & offer(e, time, unit)
& & & & & & & & & & &移除 remove() & poll() & & take() & poll(time, unit)
& & & & & & & & & & &检查 element() &peek() & & 不可用 & &不可用
& & &10、BlockingQueue不接受null元素。试图add、put或offer一个null元素时，某些实现会抛出NullPointerException。
& & &11、BlockingQueue可以是限定容量的（如ArrayBlockingQueue）。它在任意给定时间都可以有一个remainingCapacity，超出此容量，
& & & & &便无法无阻塞地put附加元素。没有任何内部容量约束的BlockingQueue（如LinkedBlockingQueue）的可以容量为Integer.MAX_VALUE的剩余容量。
& & &12、BlockingQueue的实现主要用于生产者-使用者队列。使用remove(x)从队列中移除任意一个元素是有可能的。然而，这种操作通常不会有效执行，
& & & & &只能有计划地偶尔使用，比如在取消排队信息时。
& & &13、BlockingQueue的实现是线程安全的。所有排队方法都可以使用内部锁或其他形式的并发控制来自动达到它们的目的。
& & &14、ArrayBlockingQueue是一个由数组支持的有界阻塞队列（底层是由数组实现的）。此队列按FIFO（先进先出）原则对元素进行排序。队列的头部
& & & & &是在队列中存在时间最长的元素。队列的尾部是在队列中存在时间最短的元素。新元素插入到队列的尾部，队列获取操作则是从队列头部开始获得元素。
& & &15、ArrayBlockingQueue这是一个典型的“有界缓存区”，固定大小的数组在其中保持生产者插入的元素和使用者提取的元素。一旦创建了这样的缓存区，
& & & & &就不能再增加其容量。试图向已满队列中放入元素会导致操作受阻塞；试图从空队列中提取元素将导致类似阻塞。注意：这里指的是put和take这两个方法。
& & &16、ArrayBlockingQueue此类支持对等待的生产者线程和使用者线程进行排序的可选公平策略。默认情况下，不保证是这种排序。然而，通过将公平性（ReentrantLock）
& & & & &(fairness)设置为true而构造的队列（构造函数中fair属性）允许按照FIFO顺序访问线程。公平性通常会降低吞吐量，但也减少了可变性和避免了“不平衡性”。
& & &17、Deque是JDK1.6之后新增的接口。Deque是一个Collection，支持在两端插入和移除元素。大多数 Deque 实现对于它们能够包含的元素数没有固定限制，
& & & & &但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列。
& & &18、Deque接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式：一种形式在操作失败时抛出异常，
& & & & &另一种形式返回一个特殊值（null 或 false，具体取决于操作）。插入操作的后一种形式是专为使用有容量限制的Deque实现设计的；
& & & & &在大多数实现中，插入操作不能失败。
& & & & & & & & & 第一个元素（头部） & & & & & & & & 最后一个元素（尾部）
& & & & & & & & & &抛出异常 & & & 特殊值 & & & & & & &抛出异常 & & & &特殊值
& & & & & & & 插入 addFirst(e) & &offerFirst(e) & &addLast(e) & & offerLast(e)
& & & & & & & 移除 removeFirst() pollFirst() & & & removeLast() & pollLast()
& & & & & & & 检查 getFirst() & &peekFirst() & & & getLast() & & &peekLast()
& & & & & & & & & & & & & & Queue方法 & &等效Deque方法
& & & & & & & & & & & & & & &add(e) & & &addLast(e)
& & & & & & & & & & & & & & &offer(e) & &offerLast(e)
& & & & & & & & & & & & & & &remove() & &removeFirst()
& & & & & & & & & & & & & & &poll() & & &pollFirst()
& & & & & & & & & & & & & & &element() & getFirst()
& & & & & & & & & & & & & & &peek() & & &peekFirst()
& & & & & & & & & & & & & & & 堆栈方法 & &等效 Deque 方法
& & & & & & & & & & & & & & & push(e) & &addFirst(e)
& & & & & & & & & & & & & & & pop() & & &removeFirst()
& & & & & & & & & & & & & & & peek() & & peekFirst()
& & &19、Deque接口提供了两种移除内部元素的方法：removeFirstOccurrence和removeLastOccurrence。与List接口不同，此接口不支持通过索引访问元素。
& & &20、Deque中最好不要插入null元素。
& & &21、ArrayDeque的底层是用数组实现的。默认是一个16个元素的数组。最大容量不能超过2^31-1.
& & &22、ArrayDeque可能在用作堆栈时快于Stack，在用作队列时快于LinkedList。
& & &23、LinkedBlockingQueue一个基于已链接节点的、范围任意的blocking queue（它是一个单向的链表）。此队列按 FIFO（先进先出）排序元素。队列的头部是在队列中时间
& & & & &最长的元素。队列的尾部 是在队列中时间最短的元素。新元素插入到队列的尾部，并且队列获取操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列。
& & &24、LinkedBlockingQueue可选的容量范围构造方法参数作为防止队列过度扩展的一种方法。如果未指定容量，则它等于Integer.MAX_VALUE。除非插入节点会使队列超出容量，
& & & & &否则每次插入后会动态地创建链接节点。
& & &25、LinkedBlockingQueue和LinkedBlockingQueue和像，不同的是LinkedBlockingQueue是一个双向链表。
& & &26、PriorityQueue是一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的Comparator进行排序，
& & & & &具体取决于所使用的构造方法。优先级队列不允许使用null元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象（这样做可能导致 ClassCastException）。
& & &27、PriorityQueue如果不知道优先级队列的容量的话，默认容量为11.
& & &28、PriorityQueue此队列的头是按指定排序方式确定的最小元素。如果多个元素都是最小值，则头是其中一个元素——选择方法是任意的。队列获取操作
& & & & &poll、remove、peek和element访问处于队列头的元素。
& & &29、PriorityQueue内部是用数组实现的。
& & &30、PriorityQueue是线程不安全的。
& & &31、PriorityBlockingQueue是线程安全的。它的底层也是用数组实现的。可以使用方法drainTo按优先级顺序移除全部或部分元素，并将它们放在另一个collection中。
& & & & & 其他的和PriorityQueue类似。
& & &32、ConcurrentLinkedQueue一个基于链接节点的无界线程安全队列(单向链表)。此队列按照FIFO（先进先出）原则对元素进行排序。队列的头部是队列中时间最长的元素。
& & & & &队列的尾部是队列中时间最短的元素。新的元素插入到队列的尾部，队列获取操作从队列头部获得元素。当多个线程共享访问一个公共collection时，
& & & & &ConcurrentLinkedQueue是一个恰当的选择。此队列不允许使用null元素。具体实现暂未看懂。
& & &33、ConcurrentLinkedDeque是一个线程安全的双向链表队列。
& & &34、TransferQueue生产者会一直阻塞直到所添加到队列的元素被某一个消费者所消费（不仅仅是添加到队列里就完事）。新添加的transfer方法用来实现这种约束。
& & & & &阻塞就是发生在元素从一个线程transfer到另一个线程的过程中，它有效地实现了元素在线程之间的传递（以建立Java内存模型中的happens-before关系的方式）
& & &34、SynchronousQueue一种阻塞队列，其中每个插入操作必须等待另一个线程的对应移除操作 ，反之亦然。同步队列没有任何内部容量，甚至连一个队列的容量都没有。
& & & & &不能在同步队列上进行peek，因为仅在试图要移除元素时，该元素才存在；除非另一个线程试图移除某个元素，否则也不能（使用任何方法）插入元素；
& & & & &也不能迭代队列，因为其中没有元素可用于迭代。队列的头 是尝试添加到队列中的首个已排队插入线程的元素；如果没有这样的已排队线程，
& & & & &则没有可用于移除的元素并且poll()将会返回null。对于其他Collection方法（例如 contains），SynchronousQueue 作为一个空
& & & & &collection。此队列不允许null元素。
& & 35、SynchronousQueue的队列长度为0。常用于两个线程之间传递元素。
& & 36、LinkedTransferQueue实际上是ConcurrentLinkedQueue、SynchronousQueue（公平模式）和LinkedBlockingQueue的超集。而且
& & & & &LinkedTransferQueue更好用，因为它不仅仅综合了这几个类的功能，同时也提供了更高效的实现。
& & 37、LinkedTransferQueue实现了一个重要的接口TransferQueue,该接口含有下面几个重要方法：
& & & & & 1）transfer(E e)
& & & & & 若当前存在一个正在等待获取的消费者线程，即立刻移交之；否则，会插入当前元素e到队列尾部，并且等待进入阻塞状态，到有消费者线程取走该元素。
& & & & & 2）tryTransfer(E e)
& & & & & 若当前存在一个正在等待获取的消费者线程（使用take()或者poll()函数），使用该方法会即刻转移/传输对象元素e；若不存在，则返回false，并且
& & & & & 不进入队列。这是一个不阻塞的操作。
& & & & & 3）tryTransfer(E e, long timeout, TimeUnit unit)
& & & & & 若当前存在一个正在等待获取的消费者线程，会立即传输给它; 否则将插入元素e到队列尾部，并且等待被消费者线程获取消费掉,若在指定的时间内元素e
& & & & & 无法被消费者线程获取，则返回false，同时该元素被移除。
& & & & & 4） hasWaitingConsumer()
& & & & & 判断是否存在消费者线程
& & & & & 5） getWaitingConsumerCount()
& & & & & 获取所有等待获取元素的消费线程数量
& & 38、DelayQueue是一个无界阻塞队列，只有在延迟期满时才能从中提取元素。该队列的头部是延迟期满后保存时间最长的Delayed元素。如果延迟都还没有期满，
& & & & &则队列没有头部，并且poll将返回null。当一个元素的getDelay(TimeUnit.NANOSECONDS)方法返回一个小于等于0的值时，将发生到期。即使无法使用
& & & & &take或poll移除未到期的元素，也不会将这些元素作为正常元素对待。例如，size方法同时返回到期和未到期元素的计数。此队列不允许使用null元素。在Java中有一套设计优良的接口和类组成了Java集合框架，使程序员操作成批的数据或对象元素极为方便。所有的Java集合都在java.util包中。
&& & & &在编写程序的过程中，使用到集合类，要根据不同的需求，来决定使用哪种集合类，比如，要经常遍历集合内元素，就要使用List，如果要保证集合中不存在重复的数据，就要用S如果要通过某一键来查找某一值，就要使用Map。
1）、列表 &List接口（继承于Collection接口）及其实现类&&& List接口及其实现类是容量可变的列表，可按索引访问集合中的元素。&
&& 特点：集合中的元素有序、可重复；&
&&列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。
&& 实现类：&&&&ArrayList &实现一个数组，它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步，它是以Array方式实现的List，允许快速随机存取。&
&&&LinkedList实现一个链表，提供最佳顺序存取，适合插入和移除元素。由这个类定义的链表也可以像栈或队列一样被使用。提供最佳顺序存取，适合插入和移除元素。&
2）、集 Set接口（继承于Collection接口）及其实现类&
&& &特点：集合中的元素不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。
&& & & & & & &对Set中成员的访问和操作是通过Set中对象的引用进行的，所以集中不能有重复对象。
& & Set也有多种变体，可以实现排序等功能，如TreeSet，它把对象添加到集中的操作将变为按照某种比较规则将其插入到有序的对象序列中。 & & & & & &它实现的是SortedSet接口，也就是加入了对象比较的方法。通过对集中的对象迭代，我们可以得到一个升序的对象集合。
&&& 实现类：&
&&& HashSet&能够快速定位一个元素，要注意的是：存入HashSet中的对象必须实现HashCode()方法；&
&&&&TreeSet&将放入其中的元素按序存放。&
3）、映射 Map接口及其实现类&&&& Map是一个单独的接口，不继承于Collection。Map是一种把键对象和值对象进行关联的容器。&
&&& 特点：key不允许重复。&
&& & & 映射与集或列表有明显区别，映射中每个项都是成对的，Map是把键对象和值对象进行关联的容器。映射中的每个对象都有一个相关的关键字(Key)对象，关键字决定了对象在映射中的存储位置，检索对象时必须提供相应的关键字，就像在字典中查单词一样。关键字应该是唯一的，也就是说Map中的键对象不允许重复，这是为了保证查询结果的一致性。
关键字本身并不能决定对象的存储位置，它需要对过一种散列(hashing)技术来处理，产生一个被称作散列码(hash code)的整数值，散列码通常用作一个偏置量，该偏置量是相对于分配给映射的内存区域起始位置的，由此确定关键字/对象对的存储位置。理想情况下，散列处理应该产生给定范围内均匀分布的值，而且每个关键字应得到不同的散列码。
&&& 实现类：&
&&&&HashMap&实现一个键到值映射的哈希表，通过键取得值对象，没有顺序，通过get(key)来获取value，允许存储空对象，而且允许键是空(由于键必须是唯一的，当然只能有一个)；&
&&&HashTable&实现一个映象，所有的键必须非空。为了能高效的工作，定义键的类必须实现hashcode()方法和equal()方法。这个类是前面java实现的一个继承，并且通常能在实现映象的其他类中更好的使用。
&& & &当元素的顺序很重要时选用TreeMap，当元素不必以特定的顺序进行存储时，使用HashMap。Hashtable的使用不被推荐，因为HashMap提供了所有类似的功能，并且速度更快。当你需要在多线程环境下使用时，HashMap也可以转换为同步的。
&&&&Properties&一般是把属性文件读入流中后，以键-值对的形式进行保存，以方便读取其中的数据。&
4）、Iterator接口&&&& Iterator接口位于java.util包中，它是一个对集合进行迭代的迭代器。&
&&& 集合容器（如：List、Set、Map等）本身提供了处理元素置入和取出的方式，但是单一选取元素的方法很受限制。所以我们要用Iterator去选取容器中的元素，它将容器转换成一个序列。&
Iterator iter=Object.iterator(); & & & &
while(iter.hasNext()){&&&}&
以下是笔者总结的一些面试中经常会问的相关问题：1.Collection、Set和List的区别？&&&& Collection对象之间没有指定的顺序，允许有重复元素和多个null元素对象；它是Set和List接口的父类，是一种最通用型的集合接口;&&&& Set各个元素对象之间没有指定的顺序，不允许有重复元素，最多允许有一个null元素对象；&
&&& List各个元素对象之间有指定的顺序，允许重复元素和多个null元素对象；&
2.LinkedList，ArrayList，Vector，Stack，Queue区别？NodeList区别？
&& &1）LinkedList链式访问，以指针相连，适合于在链表中间需要频繁进行插入和删除操作。
&& &2）ArrayList类似数组的形式，按照序号存储，随机访问速度非常快。
&& &3）Vector向量按照各元素序号存储，数组大小可以动态增长，对于大容量数据存储效率较高。
&& &4）Stack堆栈，先进后出的数组。
&& &这些类的对比与选择：
&& &如果涉及到堆栈队列等操作，应该考虑List中的stack，queue
&& &对于需要快速插入删除元素，应该使用linkedlist
&& &如果需要快速随机访问元素，应该选用arraylist
&& &如果程序在单线程环境中，选用非同步类
&& &如果在多线程中，选用同步类vector、stack和hashtable以及其子类。
几个面试常见问题：
ArrayList和Vector有什么区别？HashMap和HashTable有什么区别？
　　Vector和HashTable是线程同步的（synchronized）。性能上，ArrayList和HashMap分别比Vector和Hashtable要好。
讲解java集合的体系结构
&&&A:List、Set、Map是这个集合体系中最主要的三个接口。
&&&&&&其中List和Set继承自Collection接口。
&&&&&&Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。
&&&&&&List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。
&&&&&&Map也属于集合系统，但和Collection接口不同。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。HashMap、TreeMap和Hashtable是三个主要的实现类。
&&&&&&SortedSet和SortedMap接口对元素按指定规则排序，SortedMap是对key列进行排序
Comparable和Comparator区别
&&&&A:调用java.util.Collections.sort(List list)方法来进行排序的时候，List内的Object都必须实现了Comparable接口。
java.util.Collections.sort(List list，Comparator c)，可以临时声明一个Comparator 来实现排序。
Collections.sort(imageList, new Comparator() {
public int compare(Object a, Object b) {
int orderA = Integer.parseInt( ( (Image) a).getSequence());
int orderB = Integer.parseInt( ( (Image) b).getSequence());
return orderA - orderB;
　　如果需要改变排列顺序
　　改成return orderb - orderA&即可。
简述equals()和hashCode()
heap和stack有什么区别
　　1.heap是堆，stack是栈。
　　2.stack的空间由操作系统自动分配和释放，heap的空间是手动申请和释放的，heap常用new关键字来分配。
　　3.stack空间有限，heap的空间是很大的自由区。
若只是声明一个对象，则先在栈内存中为其分配地址空间，
若再new一下，实例化它，则在堆内存中为其分配地址。
&& &接下来看看什么是，NodeList跟arguments都不是普通的数组，他们有数组的一些基本属性但是又不完全是数组。由字面意思来看 & & & & & & & &&NodeList是DOM操作（getElementsByTagName等）取出来的集合，是集合而不是普通的数组，但是他们有数组的一些属性，例如length、下标索 & & 引，但是他们也有自己的属性，例如item，另外NodeList最大的特点就是时效性（live）。关于NodeList网上相关的资源不是很多，如果有读者对这 & & & 块内容比较熟悉，欢迎评论或发我邮箱。
3.HashMap，HashTable，TreeMap，WeakHashMap的区别？ConcurrentHashMap区别？
&&&&关于HashMap，HashTable，TreeMap，上面已经说的非常详细了；
&&WeakHashMap是一种改进的hashmap，他对key进行弱引用，如果一个key不再被外部引用，则被gc回收； & & & & & & & & & & & &&有兴趣深入理解WeakHashMap的朋友可以查看这个帖；
&& & &ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。允许多个修改操作并发进行，其关键在于使用了锁分离技术。 & & & & &有兴趣升入理解ConcurrentHashMap的朋友可以查看这个贴。
阅读(...) 评论()