摘要: 目录 1 红黑树简介 2 红黑树的性质 3 红黑树操作 3.1 旋转操作 1.红黑树简介 红黑树是一种自平衡的二叉查找树,是一种高效的查找树。它可在 O(logN) 时间内完成查找、增加、删除等操作。因此,红黑树在业界应用很广泛,比如 Java 中的 TreeMap,JDK 1.8 中的 HashM 阅读全文
posted @ 2019-12-09 17:01 windy杨树 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 目录 1 native方法 2 泛型 3 hashcode 4 JDK主要的包 5 被final修饰的类特点 6 空串与null串 7 判断字符串是否相等 1 native方法 JDK源代码由C++、Java、C、汇编 这四种语言组成。JVM主体是C++写的,JNI部分是C,工具类是Java写的,J 阅读全文
posted @ 2019-12-09 15:05 windy杨树 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 目录 ArrayList的特点: ArrayList自己实现了序列化和反序列化的方法,因为它自己实现了 private void writeObject(java.io.ObjectOutputStream s)和 private void readObject(java.io.ObjectInpu 阅读全文
posted @ 2019-12-09 14:26 windy杨树 阅读(365) 评论(0) 推荐(0) 编辑