数据结构Java版

线性表

LinkedList(链式存储)

经典的双链表结构, 适用于乱序插入, 删除. 指定序列操作则性能不如ArrayList, 这也是其数据结构决定的.

  • add

数据结构Java版

  • remove

数据结构Java版

  • get

数据结构Java版

ArrayList(顺序存储)

  • add

数据结构Java版

  • remove

数据结构Java版

  • 扩容

数据结构Java版

Stack

  • push

数据结构Java版

  • pop

数据结构Java版

队列

ArrayBlockingQueue

  • put

数据结构Java版

数据结构Java版

  • take

数据结构Java版

哈希表

HashMap

  • put(元素hash值不相同)

数据结构Java版

  • put(hash值相同)

数据结构Java版

  • resize 动态扩容

数据结构Java版

LinkedHashMap

  • put

数据结构Java版

  • get

数据结构Java版

  • removeEldestEntry(删除最古老的元素)

数据结构Java版

参考博客