java集合常用類介紹

標籤：

List介面： 一：ArrayList    private static final int DEFAULT_CAPACITY = 10;    private static final Object[] EMPTY_ELEMENTDATA = {};     private transient Object[] elementData;     private int size;   用數組來儲存元素，也就是基於 Object[]來管理元素，等於數組的加強版，在add()方法時先調用ensureCapacityInternal（）方法來擴充容量。 二：LinkedList：LinkedList<E>     extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable 實現了Deque,Cloneable介面：說明可以複製和具有隊列的功能繼承了AbstractSequentialList抽象類別，而AbstractSequentialList繼承了abstactlist抽象類別   transient int size = 0;    transient Node<E> first;    transient Node<E> last;具有兩個屬性： first,last,表示第一位和最後一位。採用Node來表示表示每個元素。Node是個內部靜態類    private static class Node<E> {        E item;        Node<E> next;        Node<E> prev;        Node(Node<E> prev, E element, Node<E> next) {            this.item = element;            this.next = next;            this.prev = prev;        }    }每個節點除了本身外，還有前後元素的引用，所有inkedList類是雙向列表. 操作： private void linkFirst(E e)private linkLast(E e)特點：通過鏈表可以實現快速的插入，但是擷取元素比較慢而Arraylist.get()比較快，set()比較慢  Set介面：1：特點：A collection that contains no duplicate elements.  More formally, sets  contain no pair of elements e1 and e2such that   e1.equals(e2), and at most one null element..也就是說我們可以用Set介面來儲存非空的，不重複發到元素。 常用的類：HashSet和TreeSet 1:HashSet:無序集合，支援null值，採用Hash演算法存放元素。 HashSet<E>     extends AbstractSet<E> implements Set<E>, Cloneable  private transient HashMap<E,Object> map: 特點：1:採用HashMap的key來儲存集合2:非安全執行緒：為了提高效率沒有使用synchronized，所以如果多線程操作一個HashSet的話，則必須使用外部鎖。3:擷取元素要通過iterator()返回一個迭代器,因此具有fail-fast特性：fail-fast是指在對集合進行迭代的時候，如果某個線程對集合進行了修改，那麼這個時候就產生了fail-fast錯誤。  TreeSet類：是一個有序集合,不支援null值，採用二叉樹實現排序   TreeSet<E> extends AbstractSet<E>  implements NavigableSet<E>, Cloneable, java.io.Serializable     private transient NavigableMap<E,Object> m;     private static final Object PRESENT = new Object(); 繼承了 NavigableSet介面，採用NavigableMap來儲存元素，其實就是TreeMap來儲存元素，如果你對Treemap比較瞭解的話，對TreeSet也就沒問題的特性：1:採用TreeMap的key來存放元素,1:支援排序：final Comparator<? super K> comparator，有個Comparator排序執行個體，在put()的時候，會先調用compare()2:非安全執行緒的，需要通過外部鎖來保證安全執行緒。總結：1:ArrayList適合於快速讀取，修改操作比較少的集合。 2:LinkedList適合於修改操作比較多，讀取比較少的集合。 3:HashSet適合於儲存非空，不重複的無序集合元素，效率比較高。 4:TreeSet適合於儲存非空，不重複的有序集合元素，效率比HashSet低。

java企業級通用許可權安全架構源碼 SpringMVC mybatis or hibernate+ehcache shiro druid bootstrap HTML5

【java架構源碼下載】

java集合常用類介紹