java的集合对比

之前一直没有弄清楚过java的各种集合的差异，所以在这里合在一起对比下。

Collection and Map 

java的所有集合都来自于Collection和Map这两个接口中的其中一个。

Collection接口是普通的集合接口。

Map接口有点特殊，他的元素都是以Key-Value的形式存储。

先对比Collection下的集合，它的下面又有两个大类，一个list接口，一个set接口，他们最大的不同就是set中不允许有重复的元素。

List接口

List继承了Collection接口，他是一个有序的集合，实现这个接口的类有4个：ArrayList,LinkedList,Stack和Vector。

ArrayList：我习惯把他当作一个长度可以自动增长的动态数组，通过名叫elementData的数组来保存元素，他不是线程安全的。如果不在初始化指定大小，默认为10个。关于每次的自增大小，我看见一些博客上说是：新的容量=“(原始容量x3)/2 + 1”但是我在eclipse中打断点发现却是：新的容量=“(原始容量x3)/2”，取整。在下面代码中，11行打断点。

 1 public class test { 2    3   public static void main(String[] args){ 4      5     List<Integer> list = new ArrayList<Integer>(3); 6      7     for (int i = 0; i < 3; i++) { 8       list.add(i); 9     }10     11     for (int i = 0; i < 1; i++) {12       list.add(i);13     }14 15   } 16 }

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com

原标题：java的集合对比

关键词：JAVA