摘要： 常见的数据结构有数组、链表，还有一种结构也很常见，那就是树。前面介绍的集合类有基于数组的ArrayList，有基于链表的LinkedList，还有链表和数组结合的HashMap，今天介绍基于树的TreeMap; TreeMap基于红黑树（点击查看树、红黑树相关内容）实现。查看“键”或“键值对”时，它 阅读全文

摘要： HashSet是基于HashMap实现的。HashSet底层采用HashMap来保存元素，因此HashSet底层其实比较简单。 HashSet是Set接口典型实现，它按照Hash算法来存储集合中的元素，具有很好的存取和查找性能。主要具有以下特点： 不保证set的迭代顺序 HashSet不是同步的，如 阅读全文

摘要： 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树: 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意结点的左 阅读全文