????????NavigableMap???????Щ???????key???????????????key???????????floorKey/celingKey?????????С?????/????????lower/higher?????????????С??/?????
????Map.Entry<K??V>floorEntry(K key)
????K floorKey(K key)
????Map.Entry<K??V>ceilingEntry(K key)
????K ceilingKey(K key)
????Map.Entry<K??V>lowerEntry(K key)
????K lowerKey(K key)
????Map.Entry<K??V>higherEntry(K key)
????K higherKey(K key)
????TreeMap??NavigableMap??????????????????????????????
????EnumMap??????<K extends Enum<K>??V>?????????????K[]keyUniverse?????Object[]vals???????
????HashMap???????????+???????????threshold=capacity*loadFactor?????????????numKeysToBeAdded/loadFactor+1??
????HashTable???????Dictionary??Map??????????????????HashTable??put??????value??????????????????HashMap?????????????ж????????hash???????????????threshold?????????????????????????????oldCapacity*2+1??HashTable??HashMap??HashSet???????????????
????Properties????HashTable?????????????????
????IdentityHashMap?????key???????equals?????????????“==”????????????????????????????????????棬??????key???????????
????LinkedHashMap????HashMap??????????????????????????????????????????????accessOrder??accessOrder?true?????ε???get??????????????????????????????????????????????????????????????β???????????????????дboolean removeEldestEntry??????????????LRU????С?
????WeakHashMap??????key??weak??????????????????????????????tab.length*2??????????Entry<K??V>extends WeakReference<K>implements Map.Entry<K??V>?????entry???????????????????????expungeStaleEntries??????????map??????????????????????????????????????????key??ReferenceQueue??????е????????????????ж??????????
????Set
????boolean contains(Object o);
????boolean add(E e);
????boolean remove(Object o);
????SortedSet??????????SortedMap?????
????SortedSet<E>subSet(E fromElement??E toElement);
????SortedSet<E>headSet(E toElement);
????SortedSet<E>tailSet(E fromElement);
????E first();
????E last();
??????????NavigableSet??NavigableMap????????????г????
????TreeSet???TreeMap???????????????????TreeMap??
????HashSet???????????????????????????????????С??3???????????HashMap?????????LinkedHashMap??
????RegularEnumSet??JumboEnumSet???????????????set????λ???????????????????????????С?????????64????????????????????????????set???????????????????飩??
????LinkedHashSet???????LinkedHashMap???????????
????BitSet????set??????????set??????????λ???????????????????????????long??64λ????????0~63???????????????????????long[]??
????void flip(int bitIndex);
????void flip(int fromIndex??int toIndex);
????void set(int bitIndex);
????void set(int fromIndex??int toIndex??boolean value);
????void clear(int bitIndex);
????int length();
????int size();
????????size????????????????????λ?????length???????????????????????????????????????80?????????0?????????????????????81????
????????????Math.max(2*words.length??wordsRequired)??
????Dictionary
????Enumeration<K>keys();
????Enumeration<V>elements();
????V get(Object key);
????V put(K key??V value);
????V remove(Object key);
??????????????????Map?????????????
?????????????????????????????????????Щ???????????????а??????
????Java?????????????