简谈Collection（上）

Collection是什么？

Collection是一个单列集合，还是一个接口。

单列集合又分为 List 集合和Set集合

List集合的特性： 有序（按照添加的顺序），可重复，有索引

Set集合的特性：无序，无重复，无索引

Collection的常用方法：

 Collection遍历的三种方法：

第一种：迭代器遍历：

获取迭代器的对象： 集合.iterator（）

迭代器迭代集合只能迭代单列集合，不能迭代双列集合

迭代器.hasNext（）判断是否有下一个

迭代器.next（）获取下一个元素

While（迭代器.hasNext（））{

元素=迭代器.next（）；}

 

注意事项：

在迭代器过程中，不能通过集合对象增删对象，否则会有并发修改异常，迭代器的删除方法 remove（）；

第二种方法：

使用增强for遍历：

增强for

  for(数据类型 变量名: 数组或者集合 ){

      使用变量名做操作

}

 

第三种方法：

Lambda表达式遍历集合

简化后的样子：

 

（这里就不说lambda表达式的简化规则了）

List集合分为 ArrayLit集合， LinkedList集合以及Vector

ArrayLit集合和 LinkedList集合的区别是:

ArrayLIst集合的底层是数组结构，所有进行查询数据的时候会很快，但是在增删数据的时候会慢

LinkedList集合的底层是链表结构，通过first和last引用分别指向链表的第一个和最后一个元素。，在进行增删的时候只需要更改头部或者尾部的节点信息（地址值）就可以，所有增删的很快，但是查询数据的时候，需要从第一个元素遍历到最后一个元素，所有查询会很慢

总结就是，ArrayLsit集合，底层是数组，查询快，增删慢

LinkedList集合底层是单向链表，增删快，查询慢。

所以在在增删操作频繁的时候建议使用 LinkedList集合，在查询数据频繁的时候使用ArraList集合

Vector集合：是java一个很老的一个操作类，但是它的线程比ArrayList集合和LinkedList集合安全。

但是它的查询增删都很慢。底层是数组结构

 Vector跟ArrayList一样都是AbstractList的子类

 

但是Vector的操作方法跟ArrsyList基本一样，因为Vector的底层有加锁的操作，所有在操作的时候会比ArraysList慢一些，所以现在基本都是使用ArraysList集合，尽量避免使用Vector。

（本人是一个初学不久的小菜，文中如果有问题请各位大佬，多多斧正，再次感谢！）