摘要: 前言:查找是开发中用的非常多的一项,比如mysql中的查找,下面主要简单介绍一下查找。 1:线性表查找 线性表查找主要分为顺序查找和链式查找,顺序表查找都是从一端到另一端进行遍历。比如下面代码 第二种是链式查找也非常简单 2:基于有序顺序表的二分查找 这个用的比较多,因为查询效率比较高,但是有限制条 阅读全文
posted @ 2017-03-09 22:08 朝向远方 阅读(538) 评论(0) 推荐(1) 编辑
摘要: 前言:在前面我们提到数据结构的线性表表。那么今天我们详细看下Java源码是如何实现线性表的,这一篇主要讲解顺序表ArrayList链式表下一篇在提及。 1:ArrayList结构图 2:关于Collection和List的区别 最好的比对就是查看他们的源码我们先看Collection的所有接口 在看 阅读全文
posted @ 2017-03-09 10:30 朝向远方 阅读(1316) 评论(3) 推荐(1) 编辑