1. 程式人生 > >java面試題之簡單介紹一下集合框架

java面試題之簡單介紹一下集合框架

klist linklist lin key 很多 array 們的 簡單 數據存儲

集合框架分為三塊:List列表、Set集合、Map映射

  1. List列表在數據結構上可以被看做線性表,常用的有ArrayList和LinkList(不常用的有Vector(類似於ArrayList)),他們的底層存儲結構有所不同,一個是數組,一個是鏈表;這兩個是註重數據存儲結構的區分和數據結構數據操作方法上的區分,也就是棧和隊列;即Stack和Queue,Stack是一個繼承了Vector的類,Queue是一個繼承於Collection的接口(因為隊列可以分很多種),LinkedList實現了Deque接口,Deque繼承了Queue接口,常用的有ArrayBlockingQueue(基於數組),LinkedBlockingQueue(基於鏈表),PriorityBlockingQueue(實現優先級排序)等。
  2. Map是一種映射,用於存儲關系型數據,保存著兩種值,一組用於保存key,另外一組用於保存valeu,並且key不能重復。\
  3. Set集合,存儲的元素不能重復,其通過equals的方法,來判斷元素是否重復;

java面試題之簡單介紹一下集合框架