Java数据结构（易）

1. 栈：先进后出

        进栈：A B C D

        出栈：D C B A

        

 

2. 队列：先进先出

        进列：A B C D

        出列：A B C D

        

3. 数组：易查找，不易删除和添加

    索引从0开始，可以根据索引查找，所以查找快

    添加删除元素时，这个元素后面的元素需要移动，所以不易添加和删除

0	1	2	3	4
A	B	C	D	E

 

 

 

4. 链表：不易查找，易删除和添加

    链表中每个节点存有三个部分信息：自己的地址，自己的数据，下一个节点的地址

    链表查找，需要从头开始，依次找到对应地址，所以不易查找

                            

           

5. 哈希表：数组+链表（链表数据大于等于8个，采用红黑树）

    哈希保证数据不重复

    元素添加方式：

    首先计算元素的哈希值，根据哈希值计算存储位置（hashcode%数组长度=存储位置）

    如果该地址下没有数据，则直接存入；如果该地址下有数据，则比较元素的哈希值

    如果哈希值不同，则直接存入；如果哈希值相同，则直接比较元素

    如果元素不同，则直接存入；如果元素相同，则不存储