数据结构

1、ArrayList:

内部是数组结构

2、LinkedList:

内部是双向链表结构

3、treeMap:

内部是二叉树结构

4、HashMap:

内部是数组 + 列表 结构，在jdk1.8以后，列表达到一定长度后，会变成红黑树的结构

5、HashTable

Hashtable 的核心是数组 + 单向链表