1.原子性，简单说就是相关操作不会中途被其他线程干扰，一般通过同步机制实现。 2.可见性，是一个...
虽然哈希表一直在和冲突做斗争,但在实际使用过程中,我们认为哈希表的冲突率是不高的,冲突个数是可控的,也就是每个桶中的链表的长度是一个常数,所以,通常意义下,我们认为哈希表的插入/删除/查找时间复杂度是O(1) 。 八:和 java 类集的关系 HashMap 和 HashSet 即 java 中利用哈希表实现的 Map 和 Set jav...
红黑树和AVL树都是自平衡的二叉查找树,它们有以下几个区别: AVL树是严格的平衡二叉树,它要求每个节点的左右子树高度差的绝对值不超过1,因此它的高度大约是log(n)。红黑树是弱平衡二叉树,它要求每个节点到其所有叶子节点的最长路径不超过最短路径的两倍,因此它的高度大约是2log(n)。 AVL树在插入和删除时需要进...