-
栈结构 : 先进后出
-
队列结构 : 先进先出
-
数组结构 : 查询快 , 增删慢
-
链表结构 : 查询慢 , 增删快
-
二叉树
-
二叉树 : 每个节点最多有两个子节点
-
二茬查找树 : 每个节点的左子节点比当前节点小 , 右子节点比当前节点大
-
二茬平衡树 : 在查找树的基础上, 每个节点左右子树的高度不超过1
-
红黑树 :
-
每一个节点或是红色的,或者是黑色的
-
根节点必须是黑色
-
如果一个节点没有子节点或者父节点,则该节点相应的指针属性值为Nil,这些Nil视为叶节点,每个叶节点(Nil)是黑色的
-
不能出现两个红色节点相连的情况
-
对每一个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点
-
添加元素 :
-
-
-
哈希表结构 :
-
哈希值:是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值
-
Object类中有一个方法可以获取对象的哈希值 public int hashCode():返回对象的哈希码值
-
对象的哈希值特点
-
同一个对象多次调用hashCode()方法返回的哈希值是相同的
-
默认情况下,不同对象的哈希值是不同的。而重写hashCode()方法,可以实现让不同对象的哈希值相同
-
-