List集合知识总结
文章目录
List
List是一种常用的集合类型,它可以存储任意类型的对象,也可以结合泛型来存储具体的类型对象,本质上就是一个容器。
List中主要有ArrayList、LinkedList两个实现类
ArrayList
ArrayList 类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制,我们可以添加或删除元素。
常用方法
ArrayList和LinkedList通用
方法名 | 说明 |
---|---|
public boolean add(要添加的元素) | 将指定的元素追加到此集合的末尾 |
public boolean remove(要删除的元素) | 删除指定元素,返回值表示是否删除成功 |
public E remove(int index) | 删除指定索引处的元素,返回被删除的元素 |
public E set(int index,E element) | 修改指定索引处的元素,返回被修改的元素 |
public E get(int index) | 返回指定索引处的元素 |
public int size() | 返回集合中的元素的个数 |
boolean contains(Object o) | 如果此列表包含指定的元素,则返回 true |
boolean addAll(int index, Collection<? extends E> c) | 将指定集合中的所有元素插入到此列表中,从指定的位置开始 |
void clear() | 列表中删除所有元素 |
public static void main(String[] args) {
// TODO Auto-generated method stub
// 创建集合
List list = new ArrayList<>();
// 添加元素
list.add("hello");
list.add("world");
list.add("java");
// public boolean remove(Object o):删除指定的元素,返回删除是否成功
System.out.println(list.remove("world"));//true
System.out.println(list.remove("javaee"));//false
// public E remove(int index):删除指定索引处的元素,返回被删除的元素
System.out.println(list.remove(1));//world
// IndexOutOfBoundsException
System.out.println(list.remove(3));
// public E set(int index,E element):修改指定索引处的元素,返回被修改的元素
System.out.println(list.set(1,"javaee"));//world
// IndexOutOfBoundsException
System.out.println(list.set(3,"javaee"));
// public E get(int index):返回指定索引处的元素
System.out.println(list.get(0));//hello
System.out.println(list.get(1));//world
System.out.println(list.get(2));//java
// IndexOutOfBoundsException
System.out.println(list.get(3));
// public int size():返回集合中的元素的个数
System.out.println(list.size());//3
// 输出集合
System.out.println("list:" + list);//list:[hello, world, java]
// boolean contains(Object o) 如果此列表包含指定的元素,则返回 true
System.out.println(list.contains("world"));//true
// boolean addAll(int index, Collection c)
//将指定集合中的所有元素插入到此列表中,从指定的位置开始
List list2 = new ArrayList<>();
//addall前list2
System.out.println(list2);// []
System.out.println(list2.addAll(0, list));// true
//addall后list2
System.out.println(list2);// [hello, world, java]
}
ArrayList独有
方法名 | 说明 |
---|---|
trimToSize() | 将内部存储的数组大小调整为列表中元素的实际数量。 |
ensureCapacity(int minCapacity) | 设置内部存储的数组大小,以容纳指定数量的元素。 |
toArray(T[] a) | 将列表中的元素转换为指定类型的数组 |
//toArray(T[] a)将列表中的元素转换为指定类型的数组
public class Main {
public static void main(String[] args) {
List<Integer> list = List.of(12, 34, 56);
Integer[] array = list.toArray(new Integer[3]);
for (Integer n : array) {
System.out.println(n);
}
}
}
遍历方法
for循环
最基础的遍历方式:for循环,指定下标位置,使用 List 集合的 get(i) 方法来获取元素。
for(int i=0; i<list.size(); i++){
System.out.println(list.get(i));
}
for-each循环
较为简洁的遍历方式:for-each循环,只能顺序遍历,不能对某一个指定元素进行操作。(这种方法在遍历数组和 Map 集合的时候同样适用)
for (String str : list){
System.out.println(str);
}
迭代器
Iterator<String> itr = list.iterator();
while(itr.hasNext()){
String str = itr.next();
System.out.println(str);
}
forEach + Lambda表达式
list.forEach((str)->{
System.out.println(str);
});
List转化为Array
循环遍历集合
ArrayList<Integer> resList = new ArrayList<>();
Collections.addAll(resList,666,888,999);
int[] res = new int[resList.size()];
for (int i = 0; i < resList.size(); i++) {
res[i] = resList.get(i);
}
System.out.println(Arrays.toString(res));
调用toArray无参方法。
返回类型为Object[]类型的数组,无法强制转换为其他类型(如 int[] 、String[]等)。
ArrayList<Integer> resArr = new ArrayList<>();
Collections.addAll(resArr,666,888,999);
Object[] objectArr = resList.toArray();
System.out.println(Arrays.toString(objectArr));
调用toArray(T[] a)有参方法
转换为指定类型的数组。
//转换为integer类型数组
ArrayList<Integer> resArr = new ArrayList<>();
Collections.addAll(resArr,666,888,999);
Integer[] integersArr = resList.toArray(new Integer[resList.size()]);
System.out.println(Arrays.toString(integersArr));
//转换为character类型数组
ArrayList<Character> cList = new ArrayList<>();
Collections.addAll(cList,'s','d','b');
Character[] charactersArr = cList.toArray(new Character[cList.size()]);
System.out.println(Arrays.toString(charactersArr));
//转换为String类型数组
ArrayList<String> sList = new ArrayList<>();
Collections.addAll(sList,"hello","world");
String[] StringArr = sList.toArray(new String[sList.size()]);
System.out.println(Arrays.toString(StringArr));
LinkedList
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的地址。
链表可分为单向链表和双向链表。
一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。
一个双向链表有三个整数值: 数值、向后的节点链接、向前的节点链接。
Java LinkedList(链表) 类似于 ArrayList,是一种常用的数据容器。
与 ArrayList 相比,LinkedList 的增加和删除的操作效率更高,而查找和修改的操作效率较低。
同ArrayList的区别
以下情况使用 ArrayList :
- 频繁访问列表中的某一个元素。
- 只需要在列表末尾进行添加和删除元素操作。
以下情况使用 LinkedList :
- 你需要通过循环迭代来访问列表中的某些元素。
- 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。
常用方法
部分和ArrayList相同,同上
方法名 | 说明 |
---|---|
addFirst(E element) | 将元素添加到列表的开头 |
getFirst(): | 返回列表的第一个元素。 |
getLast(): | 返回列表的最后一个元素。 |
removeFirst(): | 删除并返回列表的第一个元素。 |
removeLast(): | 删除并返回列表的最后一个元素。 |
— |
| addFirst(E element) | 将元素添加到列表的开头 |
| getFirst(): | 返回列表的第一个元素。 |
| getLast(): | 返回列表的最后一个元素。 |
| removeFirst(): | 删除并返回列表的第一个元素。 |
| removeLast(): | 删除并返回列表的最后一个元素。 |
原文地址:https://blog.csdn.net/m0_74267125/article/details/135488577
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!