HashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap區別

1、HashMap和TreeMap區別java 一、HashMap是基於散列表實現的,時間複雜度平均能達到O(1)。數組     TreeMap基於紅黑樹(一種自平衡二叉查找樹)實現的,時間複雜度平均能達到O(log n)。 二、HashMap、TreeMap都繼承AbstractMap抽象類;TreeMap實現SortedMap接口,因此TreeMap是有序的!HashMap是無序的。     
相關文章
相關標籤/搜索