摘要：深层理解Map地址：http://cmsblogs.com/?p=12121、 Map接口常用的三个实现类：Hashtable（过时）、HashMap、TreeMap |--HashMap：采用哈希 表结构。 |--TreeMap：底层采用红黑二叉树（数组+链表结构）2、 HashMap：Has... 阅读全文

摘要：TreeSet是依靠TreeMap来实现的，底层结构是“二叉树”的数据结构。TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，所有要存入到TreeSet中的集合元素必须首先具备可比较性，其类必须要实现“Compareble”接口的“compareTo()... 阅读全文