栈结构 : 先进后出

队列结构 : 先进先出

数组结构 : 查询快 , 增删慢

链表结构 : 查询慢 , 增删快

二叉树

• 二叉树 : 每个节点最多有两个子节点

• 二茬查找树 : 每个节点的左子节点比当前节点小 , 右子节点比当前节点大

• 二茬平衡树 : 在查找树的基础上, 每个节点左右子树的高度不超过1

• 红黑树 :

  • 每一个节点或是红色的，或者是黑色的

  • 根节点必须是黑色

  • 如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点，每个叶节点(Nil)是黑色的

  • 不能出现两个红色节点相连的情况

  • 对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点

  • 添加元素 :

哈希表结构 :

• 哈希值：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

• Object类中有一个方法可以获取对象的哈希值 public int hashCode()：返回对象的哈希码值

• 对象的哈希值特点

  • 同一个对象多次调用hashCode()方法返回的哈希值是相同的

  • 默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同