Java 集合的总结

# 集合

## Collection

### list

1/元素有序，可以重复，通过索引来访问指定位置的集合元素

- ArrayList

1、基于数组实现的List
2、封装了一个动态增长的，允许在分配的Object
3、查询快，增删慢

- LinkedList

1.、增删快，查询慢

- Vector

用法与ArrayList几乎相同，不常用

### set

set不能含有重复的元素，判断两个对象是否相同，用的是equals的方法

- HashSet

- LinkedHashSet

有序，效率低于HashSet

### queue

QUeue模拟队列

- PriorityQueue

## map

### HashMap

1、HashMap不能保证key-Value顺序
2、线程不安全

### Hashtable

1、古老的Map实现类
2、线程安全

### SortedMap

1、类似Set接口派生出的SortedSet子接口，Map也诞生了一个SortedMap的子接口。SortedMap接口也有一个TreeMap的实现类

- TreeMap

自然排序，有序

### ConcurrentHashMap

1、线程安全的HashMap，所以效率高于HashTable
2、核心是segment，类似与一个HshMap

## InterFace Iterable

只有一个方法iterator（），它返回一个当前独享的范型<T>迭代其，用于之后的遍历操作