
数据结构
文章平均质量分 94
luoluo01
这个作者很懒,什么都没留下…
展开
-
HashMap与HashTable原理及数据结构
HashMap与HashTable原理及数据结构hash表结构个人理解hash表以计算出的hashcode或者再hashcode之后加工,再通过一个散列算法 获取到对应的数组地址映射.然后将值存储到该映射地址上,存储所在的集合称为hash表 ok大功告成.hash表结构 散列法:元素特征转变为数组下标的方法。散列法:元素特征转变为数组下标的方法 就是个人理解里边对散列法的概括(ps:就是越概越扩)原创 2017-06-09 09:26:29 · 1206 阅读 · 0 评论 -
java面试算法之快速排序
快速排序是效率比较高的排序算法之一,其主要用的思想就是分治法(分而治之) 完成递归排序。 快速排序的步骤包含以下三个步骤: 1.获取基准值 2.获取分割位置 partition同时对数组内元素大于基准值的放放右边,小于的放左边 3.最后递归实现调用 拆分数组first-partition partition-last 重复1,2步骤即可完成数组的排序 (面试需要所以写的相当匆忙 后续有时原创 2017-09-02 17:14:55 · 402 阅读 · 0 评论