java容器类小结

java容器类可以持有对象、并且容量大小可以在运行时才决定，而数组的大小是在编译时就要固定下来的。所以java容器类在容量大小上具有较高的灵活性。包含两类Collection、Map.

1.Collection

1.1 set

1.2 Hashtable

1.1Queue

PriorityQueue实际是一个小根堆。对于n个结点的无序序列建堆的时间复杂度为O(n),之后输出正确顺序时需要(n-1)次向下调整，每次调整的时间复杂度是O(logn),故堆排序的时间复杂度为O(nlogn)

2.Map

参考

1.java编程思想第四版