集合及简要

集合

1、List

1）ArrayList

• 不是线程安全的
• 是基于数组实现的

2）Vector

• 是线程安全的
• 是基于数组实现的
• new Vevtor(初始数组的大小，超出数组大小之后的增量)
• size()
  数组元素的数量
• capacity()
  数组的容量
• trimToSize()
  释放未使用的容量

3）LinkedList

• 基于链表实现的

2、Map

• map.put(key,value)
  向map中存入键值对
• map.replace(key,oldValue,newValue)
  将key对应的oldValue替换为newValue
• Set set = Keyset()
  获得键的集合
  foreach遍历set来获得值
• map.get(key)
  获得键对应的值
• Collection values=values()
  获得值的集合
  foreach遍历values来获得值

1）HashMap

• 不是线程安全的
• 键值都可以为null

2）Hashtable

• 是线程安全的
• 键值都不能为null

Set

1）HashSet

特点：

1. 存入的值无序，所以无法使用for循环来取值，只能使用foreach遍历元素
2. 无法添加重复的元素，利用该特点可进行特殊处理