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