java数据类型理解(待完整)

数据结构有：

数组：

1、数组的实现：

2、HashMap，键值对映射

列表：

1、列表的实现：一般通过一个固定大小的数组来实现，可包含重复元素

2、ArrayList，除了在列表中间插入和删除意外，其他操作都比TreeList快很多

3、TreeList，内部使用了树形结构，保证所有的插入和删除复杂度都是O(log n)，操作频繁插入和删除时，性能远高于ArrayList和LinkedList

集合：

1、不能放重复元素

堆栈：

1、后进先出

队列：

链表：

1、由多个节点组成的数据结构，每个节点包含有数据以及指向下一个节点的引用

2、单向链表，双向链表

3、TreeList是链表的一个代替

4、如linkedList

树：

图：