• ArrayList底层是 数组： Object[]
  • linkList底层是 链表(单向)
  • HashMap底层是 数组： Object[]
    • 通过对key的hash判断数据放在数组的位置
    • 如果key的hash有碰撞，则以链表的方式挂载第一个元素之后
  • TreeMap底层是 二叉树
  • HashSet底层是 HashMap
  • TreeSet底层是 TreeMap