JAVA各种集合操作的时间复杂度
java.util.Collection [I] +--java.util.List [I] +--java.util.ArrayList [C] +--java.util.LinkedList [C] +--java.util.Vector [C] //线程安全 +--java.util.Stack [C] //线程安全 +--java.util.Set [I] +--java.util.HashSet [C] +--java.util.SortedSet [I] +--java.util.TreeSet [C] +--Java.util.Queue[I] +--java.util.Deque[I] +--java.util.PriorityQueue[C] java.util.Map [I] +--java.util.SortedMap [I] +--java.util.TreeMap [C] +--java.util.Hashtable [C] //线程安全 +--java.util.HashMap [C] +--java.util.LinkedHashMap [C] +--java.util.WeakHashMap [C]

更多精彩