集合框架之List

电玩女神 2023-10-11 17:40 13阅读 0赞

List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引，例如第一次添加的元素的索引为0，第二次添加的元素索引为1….以此类推

一、List集合

1、格式

List<Integer> list = new ArrayList<Integer>();

2、ArrayList集合

ArrayList类封装了一个动态的、允许再分配的Object\[\]数组。

常用方法

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td>void add(Object obj)&nbsp;&nbsp;</td> 
   <td>&nbsp;向List集合中添加元素，元素可以重复添加，元素值可以是null</td> 
  </tr> 
  <tr> 
   <td>int size()&nbsp;</td> 
   <td>&nbsp;获取List集合中元素的个数</td> 
  </tr> 
  <tr> 
   <td>Object get(int index)&nbsp;&nbsp;</td> 
   <td>从List集合中获取元素</td> 
  </tr> 
  <tr> 
   <td>boolean remove(Object obj)&nbsp;</td> 
   <td>&nbsp;从List集合中删除元素</td> 
  </tr> 
  <tr> 
   <td>boolean remove(int index)&nbsp;&nbsp;</td> 
   <td>&nbsp;从List集合中删除元素</td> 
  </tr> 
  <tr> 
   <td>void clear()&nbsp;&nbsp;</td> 
   <td>从List集合中删除所有元素</td> 
  </tr> 
  <tr> 
   <td>boolean contains(Object obj)</td> 
   <td>集合中是否存在某个元素，如果存在返回true</td> 
  </tr> 
 </tbody> 
</table>

3、示例

需求：计算所有学生成绩的总和，以及班级平均分

分析：

（1）创建Student对象，包含以下私有属性

（2）创建单元测试方法，计算所有学生成绩的总和、班级平均分

（3）要求使用List集合实现需求

二、LinkedList

LinkedList与ArrayList的实现机制完全不同，ArrayList内部是以动态数组的形式来保存数据，因此随机访问集合元素时有较好的性能；而LinkedList内部是以链表的形式来保存集合中的元素，因此在随机访问元素时性能较差，但是在插入和删除元素时，性能表现出色；由于内部是基于链表的结构，所以相对于ArrayList集合，LinkedList类中添加了一些处理列表两端元素的方法。

常用方法

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td>void addFirst(Object obj)&nbsp;&nbsp; &nbsp;</td> 
   <td>向集合容器的顶端添加元素</td> 
  </tr> 
  <tr> 
   <td>void addLast(Object obj)&nbsp;&nbsp;</td> 
   <td>&nbsp;向集合容器的底端添加元素</td> 
  </tr> 
  <tr> 
   <td>Object getFirst()&nbsp;&nbsp;</td> 
   <td>获取集合容器顶端的元素</td> 
  </tr> 
  <tr> 
   <td>Object getLast()&nbsp;&nbsp;</td> 
   <td>&nbsp;获取集合容器底端的元素</td> 
  </tr> 
  <tr> 
   <td>Object removeFirst()&nbsp;&nbsp; &nbsp;</td> 
   <td>删除集合容器顶端的元素，并返回被删除的元素</td> 
  </tr> 
  <tr> 
   <td>Object removeLast()&nbsp;&nbsp; &nbsp;</td> 
   <td>删除集合容器底端的元素，并返回呗删除的元素</td> 
  </tr> 
 </tbody> 
</table>

三、Vector

Vector和ArrayList使用方法基本一致

Vector和ArrayList的区别

Vector是一个线程安全的List实现类，但ArrayList是线程不安全的实现类，所以Vector要比ArrayList的安全性高一些，但是ArrayList的性能要比Vector高一些；

综上所述，在多线程的开发情况下，选择Vector，否则其他情况都使用ArrayList。

四、泛型

泛型是指“类型参数化”，使用泛型可以屏蔽程序在运行时的类型转换异常，减少强制类型转换的使用，并且可以让异常在编译期暴露出来。