java中json重复数据结构_java--常用数据结构

java中数据存储常用的数据结构有：栈，队列，数组，链表和红黑树

1.栈(stack)

特点：先进后出，仅允许在表的一端进行入(压)栈和出(弹)栈的操作。类似于弹夹，先装进入的子弹，最后打出来。

2.队列(queue)

特点：先进先出，表的一端用来添加数据，另外一端用用来删除数据。类似于排队，先排队的人，先买到票。

3.数组(array)

特点：元素存储有序，查询快，增删慢。

查询快：数的地址是连续的，通过数组的首地址可以找打数组，通过索引可以快速找到元素。

增删慢：数组的长度是固定的，需要增删元素的时候，需要创建一个新的数组，把原来数组的数据复制过来。

4.链表(linked)

组成：由一系列的结点组成，每个结点含两部分，存储数据的区域，下一个结点的指针区域。分单向链表和双向链表

特点：增删快，查询慢。查询每一个元素都要从头开始查，增删只用修改上结点的指针

单向链表：链表中只有一条链子，不能保证所有元素的顺序(存入的元素和取出的元素可能不一致)。

双向链表：链表中有两条链子，有一条是记录元素顺序的，是一个有序集合。

5.红黑树(binary three)

二叉树：每个结点不超过2的有序树。简单理解，一个树枝上有两个子树枝。从根结点(树根)，往下分左子结点(子树)和右子结点(子树)。

排序树/查找树：在二叉树的基础上，元素是有大小和顺序的。左侧树小，右侧树大。

平衡树：从树根开始分，左子树和右子树数量相等

不平衡树：从树根开始分，左子树和右子树数量不相等

红黑树的特点：趋近于平衡树，查询速度快，查询子结点的最大次数和最小次数不能超过两倍

约束：结点可以是黑色和红色；根节点是红色；叶子(空结点)是黑色；每个红色结点的子节点都是黑色的；任何一个节点到每一个叶子结点的所有路径上黑色结点树相同