Java中的数据结构

collection接口

  1. List接口
  • ArrayList
    是数组结构,长度可变,在add的时候,会比较前数组的长度与size的大小,如果发现相等就扩容一般的长度。
  • LinkedList
  1. Set
  • HashSet
  • TreeSet

Map接口

  • HashMap
    是数组链表结构,通过key的hash值确定entry对象在数组中存储的位置,如果发生碰撞则采用链表结构(jdk8的话在链表长度超过8存储结构改为链表)。
  • LinkedHashMap
  • TreeMap
  • WeekHashMap

** 需要多看看API

你可能感兴趣的:(Java中的数据结构)