08 2020 档案
摘要：在有序的序列中，每次都以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。 将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后
阅读全文
摘要：介绍 HashMap是一个存储键值对的一个数据结构，它集合了数组、链表和红黑树等多种数据结构。HashMap常用的就是get和put两种操作。下面是一个miniHashMap的实现，先对于HashMap有一个基本的结构认识，再去研究JDK1.7和1.8HashMap的源码。 初始化 HashMap初
阅读全文
摘要：图 图（Graph）结构是一种非线性的数据结构，图在实际生活中有很多例子，比如交通运输网，地铁网络，社交网络，计算机中的状态执行（自动机）等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。 构成 图由顶点（vertex）和边（edge）构成。 所有的顶点构成一个顶点集合，所有的边构成边的集合，
阅读全文
