1. 程式人生 > >JAVA面試總結--集合

JAVA面試總結--集合

fifo hash enumset -a next() 專用 table 集合接口 sorted

1、集合樹狀圖

Collection:最基本的集合接口

  ----List:有序集合,集合中的元素可以重復,訪問集合中的元素可以根據元素的索引來訪問

    ----ArrayList:異步

    ----LinkedList:實現了List和Queue的雙接口

    ----Vector:同步

      ----Stack:後進先出,同步

  ----Queue:先入先出(FIFO)數據結構的集合

    ----LinkedList:實現了List和Queue的雙接口

  ----Set:無序集合,集合中的元素不可以重復,最多有一個null元素

    ----EnumSet:枚舉類型專用,單一枚舉類型,無null元素,異步

    ----SortedSet:

      ----TreeSet:

    ----HashSet:

      ----LinkedHashSet:

MAP:保存Key-value對形式的元素,訪問時只能根據每項元素的key來訪問其value

  ----HashMap:異步,允許null,即null value和null key

    ----WeakHashMap:對key實行“弱引用”,如果一個key不再被外部所引用,該key可以被GC回收

  ----Hashtable:同步,不允許null

2、集合統計信息

3、集合遍歷

Iterator(叠代器) :hasNext()  next()  remove()


JAVA面試總結--集合