data-structures:Java数据结构的实现

数据结构 以下是一些众所周知的数据结构及其Java实现。 只需单击每个突出显示的项目即可查看代码和说明。 数据结构清单 链表 Access: O(n) Insertion: O(1) Deletion: O(1) 堆叠与排队 Access: O(n) Insertion: O(1) Deletion: O(1) 优先队列 Access: O(n) Insertion: O(Log(n)) Extract Max: O(1) 二叉树 Access: O(h) Insertion: O(h) Deletion: O(h), h = Log(n) if balanced 哈希表 双重散列 Access: O(1) Insertion: O(1) Deletion: O(1) 大O复杂度图 http://bigocheatsheet.com/