集合之List

Posted 2021-11-26 javazyh

List常用的有ArrayList，LinkedList,Vector三兄弟

1.大哥ArraryList：首先它是有序，就是按顺序进行存储的，而且里面的元素可以重复存在

因为它存储是有序的所以查找的速度很快，但是插入和删除的速度慢于LinkedList

测试ArrayList的文章：https://www.cnblogs.com/nnngu/p/8234568.html

二分查找：https://www.cnblogs.com/nnngu/p/8234568.html

ArrayList之所以速度快是因为基于数组实现的。

常用方法：add（）用于向ArrayList中添加元素

remove（）删除元素，set（）更新元素，get（）获得元素，size（）获得集合的大小，isEmpty（）判断元素是否为空

indexOf（）获得元素第一次出现的下标，lastIndexOf()获取元素最后一次出现的下标，contains（）判断是否包含某个元素，返回一个布尔值，

clear（）清空当前集合，toArray（）转换为数组，

可以使用迭代器Iterator来遍历数组：

 3.三弟Vector,已经过时了。。。

Vector是线程安全的，因为它的基本方法如add（），remove（），set（）都加了synchronized关键字。

但是目前都使用Collections.synchornizedList来替代

它可以使用Enumeration枚举来进行循环显示：

Stack继承于Vector，也就是它的儿子

Stack就是栈，拥有先进先出的特性。
其中主要用到三个方法：push（）入栈，pop（）出栈，peek（）查看栈顶的元素