子翊寒

1.1 什么是数据结构 说到数据结构，我觉得可以拆分成两个词，数据和结构。 先来打个比方。 同样是水， 有的被放进了游泳池，成为了游泳嬉戏的场所； 有的被放进了杯子，供我们喝水； 我们不可能喝水，不用杯子，用游泳池。 说到底，就四个字：因地制宜???（好像比较恰当，欢迎大家集思广益） 数据就好比这里的水，是我们想要使用的东西，对我们有价值的东西； 结构就好比游泳池、杯子，是帮助我们更好的使用数据，...

2.1 数组的结构 数组，是一块连续的内存区域，且具有相同类型的数据结构。 说回上一次的图。（图片修改自极客专栏：《数据结构与算法之美》） 这就是数组的一块内存区域。 我们提下上面说的两个特点： 连续内存区域 相同的数据类型 这两个特点有什么好处呢？ 我们上次说到，如果我们想要查找一个房间1036（一块数据），我们站在上图中1000的位置，然后有下面两种方式： 从1000走4步，到1004...

用途 有人说是为了统计字频，可我觉得 HashMap 就可以完成。有人说比 HashMap 占用内存要小，但我感觉小也小不到哪里去。 有人说为了查询字符，还是那句话，HashSet 表示我也可以。 也许在 Hash 没有出来前，它也许在这些领域占有一席之地。目前，从数据结构来看，我认为它的作用也许在以下方面比较突出： 也被称为 前缀树，就是剔除相同的前缀操作，这里看不懂很正常，后面慢慢说 搜索提...