Java容器的概述（Set、List、Map、Queue）

1.Set（無重複元素、無序） TreeSet：基於紅黑樹實現，支持有序性操作，例如根據一個範圍查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的時間複雜度爲 O(1)，TreeSet 則爲 O(logN)。 HashSet：基於哈希表實現，支持快速查找，但不支持有序性操作。並且失去了元素的插入順序信息，也就是說使用 Iterator 遍歷 HashSet 得到的結果是不確定

>>阅读原文<<