java 有哪些常用容器(集合)?


Collection

|  ├AbstractCollection  對Collection接口的最小化抽象實現

|  │ 

|  ├List  有序集合

|  │-├AbstractList  有序集合的最小化抽象實現 

|  │-├ArrayList  基於數組實現的有序集合

|  │-├LinkedList  基於鏈表實現的有序集合

|  │-└Vector  矢量隊列

|  │ └Stack  棧,先進后出

|  │

|  ├Set  不重復集合

|  │├AbstractSet  不重復集合的最小化抽象實現

|  │├HashSet  基於hash實現的不重復集合,無序

|  │├LinkedHashSet  基於hash實現的不重復集合,有序

|  │└SortedSet  可排序不重復集合

|  │   └NavigableSet  可導航搜索的不重復集合

|  │     └TreeSet  基於紅黑樹實現的可排序不重復集合

|  │

|  ├Queue  隊列

|  │├AbstractQueue  隊列的核心實現

|  │├BlockingQueue  阻塞隊列

|  │└Deque  可兩端操作線性集合

 

Map  鍵值映射集合

|  ├AbstractMap  鍵值映射集合最小化抽象實現

|  ├Hashtable  基於哈希表實現的鍵值映射集合,key、value均不可為null

|  ├HashMap  類似Hashtable,但方法不同步,key、value可為null

|     └LinkedHashMap  根據插入順序實現的鍵值映射集合

|  ├IdentityHashMap  基於哈希表實現的鍵值映射集合,兩個key引用相等==,認為是同一個key

|  ├SortedMap   可排序鍵值映射集合

|     └NavigableMap  可導航搜索的鍵值映射集合

|    └WeakHashMap  弱引用建,不阻塞被垃圾回收器回收,key回收后自動移除鍵值對

可以比較的點:

  • 有序、無序
  • 可重復、不可重復
  • 鍵、值是否可為null
  • 底層實現的數據結構(數組、鏈表、哈希...)
  • 線程安全性

  

來一道刷了進BAT的面試題?


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM