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