dxyoung

摘要： 本文通过实现一个序列化和反序列化的工具类，进一步加强对java高级特性中的反射理解。 实现效果 通过构造函数实例化Person类。通过PersonCast类toString方法进行反序列化，输出文本；通过toObject方法重新实例化Person对象。 输出结果 实现思路 序列化对象 Ⅰ. 获取对象 阅读全文

摘要： 在有序的序列中，每次都以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。 将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后 阅读全文

摘要： 介绍 HashMap是一个存储键值对的一个数据结构，它集合了数组、链表和红黑树等多种数据结构。HashMap常用的就是get和put两种操作。下面是一个miniHashMap的实现，先对于HashMap有一个基本的结构认识，再去研究JDK1.7和1.8HashMap的源码。 初始化 HashMap初 阅读全文

摘要： 图 图（Graph）结构是一种非线性的数据结构，图在实际生活中有很多例子，比如交通运输网，地铁网络，社交网络，计算机中的状态执行（自动机）等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。 构成 图由顶点（vertex）和边（edge）构成。 所有的顶点构成一个顶点集合，所有的边构成边的集合， 阅读全文