Java各种集合总结

Java中集合十分多，我们需要进行一定的分类

主要有四种结构

1.List结构

ArrayList类，LinkedList类，Vector类，Stack类

2.Map结构

HashMap类，Hashtable类

3.Set结构

Hashset类，Treeset类

4.Queue结构

Queue接口

集合类基本都有增加 ，删除，查询，修改的功能

只是各种集合有各自的优缺点

首先比较ArrayList类和vector类的异同点

他们都是Java集合类，用于存放Java对象

1. Vector类是同步的，更加安全，（多线程）

   ArrayList类是异步的，相对不安全（单线程）

2. 缺省时，数据增长量不同，Vector是增加一倍，ArrayList是增加原来的一半，所以Vector适合存放大量数据，ArrayList存放少量数据

再来比较HashMap和Hashtable异同点

他们都是Java集合类，用于存放Java对象

1. Hashtable类是同步的，更加安全，（多线程）

    HashMap类是异步的，相对不安全（单线程）

2. Hashtable不可以存放空值，而HashMap可以存放空值

最后说说ArrayList和HashMap各自的优点

1. ArrayList不会被覆盖，而HashMap会被相同键值所覆盖

2.HashMap可以根据键值直接查找，不需要遍历，故查找速度很快