算法与容器
renshuguo123723
这个作者很懒,什么都没留下…
展开
-
散列表
1.散列函数 无论你给它什么数据,它都还你一个数字,也就是"将输入映射到数字"查找时间为O(1); 2.散列表 它是一种数据结构,结合使用了散列函数和数组; 原理是:通过散列函数将输入转化成数组的索引,在数组的该索引下保存数据; 数组和链表都是直接被映射到内存,而散列表它是使用散列函数来确定元素的存储位置,使用数组来存储数据; 散列表由键和值组成,散列表将键映射到值; 3.应用 (1)模拟映射关系 散列表应用于大海捞针式的查找; ①电话本:将姓名映射到电话号码; ②访问网站时,将网址转原创 2021-03-30 09:23:04 · 82 阅读 · 0 评论 -
java容器(1):ArrayList以及迭代器
前言:前面几篇博客简单的叙述了几个常用算法的思想,现在,要详细的分析它们; 在java中,算法和数据结构大部分是体现在java容器上面,所以,接下来,我们要开始分析容器了; 第一篇分析的是两种最简单的数据结构之一:数组; 一提到使用数组作为数据结构的容器,我们首先就会想到ArrayList,ArrayList的底层设计就是数组, 对ArrayList的操作实际上就是对数组进行操作; 关...原创 2018-12-30 22:19:04 · 268 阅读 · 0 评论 -
算法思想
前言:之前阅读过不少关于算法的书籍和文章,觉得这些书籍和文章写得有点枯燥乏味,偏向于理论,有点不容易理解。其实算法不应该是这样无趣,因为算法是人们在解决日常生活问题时总结出来的一些经验,它跟我们的生活息息相关,所以我准备用自己的语言来写一点自己对算法的理解。 提起算法,肯定要涉及到容器,准备写两个专题,一个是算法思想,只谈思想和逻辑,不谈代码;另一个专题是写java中的容器,这里面会涉及一点代...原创 2018-12-30 22:20:50 · 638 阅读 · 0 评论