随笔分类 -  数据结构

摘要：跳跃表 跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表。是一种随机化数据结构，基于并联的链表，其效率可比拟于红黑树和AVL树(对于大多数操作需要O(logn)平均时间)，但是实现起来更容易且对并发算法友好。redis 的 sorted 阅读全文

摘要：冒泡排序 原理：依次比较相邻的两个数，将小数放在前面（左边），大数放在后面（右边），就像冒泡一样具体操作：第一趟，首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后，这样第一趟下来最大的数就在最后一位了 阅读全文

摘要：本系列将采用Java语言来进行描述。亦即总结常见的的数据结构，以及在Java中相应的实现方法，务求理论与实践一步总结到位。 首先给出Java集合框架的基本接口/类层次结构： java.util.Collection [I] +--java.util.List [I] +--java.util.Arr 阅读全文