Java-数据结构基础

• 栈结构 : 先进后出

• 队列结构 : 先进先出

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

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

• 二叉树

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

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

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

  • 红黑树 :

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

    • 根节点必须是黑色

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

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

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

    • 添加元素 :

• 哈希表结构 :

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

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

  • 对象的哈希值特点

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

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