SkipList JavaCollections:使用Java集合的“跳过列表”项目的源代码 Source code collection

SkipList-JavaCollections 使用Java集合CS 5V81.001的“跳过列表”项目的源代码:数据结构和算法的实现项目1 Akshay Thakare(ast140230) 描述:实现跳过列表数据结构,将其性能与Java的TreeMap进行比较。 跳过列表是一种数据结构,它允许在元素的有序序列中进行快速搜索。 通过维护子序列的链接层次结构,可以快速搜索,每个子序列都跳过更少的元素。 [ ]跳过列表由仅向前链接的节点组成。 节点由指向该级别下一个元素的数据和链接数组组成。 项目中的课程: SkipListImpl类,实现SkipNode接口 SkipNode类,用于创建列表的节点 AlreadyExistsException如果要添加的元素已经存在,则抛出异常。 ListIterator类,用于创建迭代列表的迭代器。 实现TreeSet的Tree类,用于