List集合框架

最新推荐文章于 2023-06-14 08:23:18 发布
最新推荐文章于 2023-06-14 08:23:18 发布
阅读量373 收藏
点赞数
分类专栏： 上课知识 文章标签： List集合框架
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoyi215/article/details/94650382
版权

集合框架

1集合框架

2 集合框架list(ArrayList特有方法、特有迭代器、具体对象特点、增长因子论证)

3.LinkedList集合制作堆栈和队列结构的容器

集合框架

一．一个专门操作集合中的元素内部类：迭代器(Iterator)
集合框架思维导图三大类：
在这里插入图片描述
增强for循环
集合的remove方法和迭代器的remove方法有什么区别？

  1. 在迭代器或者foreach循环删除的时候容易出现什么问题。
  2. 在迭代器中执行collection.remove方法
    java.util.ConcurrentModificationException当前改变异常本质上来说，这是一个并发问题
    package com.xiaoyi.list;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

/**

  • 这个类是讲解collection接口中特别方法

  • Iterator迭代器

  • 集合的remove方法和迭代器remove方法有什么区别

  • 1.在迭代器或者foreach循环删除的时候容易出现什么常见的问题 it.next(

  • 2.在迭代器中执行collection,remove方法

  • java.util.ConcurrentModificationException当前改变异常
    *本质上来说，这是一个并发问题
    */
    public class CollectionDemo {

    public static void main(String[] args) {
    Collection c=new ArrayList();
    c.add(10);
    c.add(22);
    c.add(25);
    c.add(29);
    c.add(78);
    //增强for循环
    for (Object obj : c) {
    System.out.println(obj);

    }
    //迭代器是集合所特意有的遍历方式
    /* Iterator it=c.iterator();
    while(it.hasNext()) {
    //System.out.println(it.next());
    int num=(int)it.next();
    if(num%20) {
    System.out.println(it.next());
    //区别：It.next:指的是容器中的指针往下移
    }
    }
    */
    Iterator it=c.iterator();
    while(it.hasNext()) {
    //System.out.println(it.next());
    int num=(int)it.next();
    if(num%2    0) {
    //System.out.println(it.next());
    //System.out.println(num);
    // iterator的移除方法会正常播放
    // it.remove();
    //collection的移除方法会出现:java.util.ConcurrentModificationException当前改变异常
    c.remove(num);
    }

    }
    System.out.println©;

    }
    //collection的移除方法会出现异常:
    在这里插入图片描述

二． 集合框架list(ArrayList特有方法、特有迭代器、具体对象特点、增长因子论证)
数据结构
可以看到这类容器是有下标，可以按照下标去取，去删除的方法去操作容器的元素
1.
package com.xiaoyi.list;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.Vector;
/**

  • 讲解list所特有的方法listIterator
    */
    public class ListDamo {

public static void main(String[] args) {

	List c=new ArrayList();
	c.add(11);
	c.add(21);
	c.add(22);
	c.add(23);
	c.add(51);

	
/*Iterator it=c.iterator();
while(it.hasNext()) {
	System.out.println(it.next());
}*/
	
	ListIterator it=c.listIterator();
	while(it.hasNext()) {
		System.out.println(it.next());//下一个
	}//这边注释的话下面会取不到元素
	
	while(it.hasPrevious()) {
		System.out.println(it.previous());//反序输出
		//it.previous()上一个
	}

}
}

2.Vector与AarrayList增长因子的区别:
增长因子0.5 默认容量是10
Arraylist与array的区别
1.list的长度可变，数组长度固定
2.list可以存放各类的元素对象，而数组一旦申明，只能存放对应的类型

2.1 ArrayList数组结构 增删慢，查询快、有连续下标 线程不同步
Vector 数组结构 增删改查都慢，有连续下标，线程同步（已经淘汰掉了）
(Vector有锁旗标（synchronized）,ArrayList没有锁旗标，有锁旗标的线程同步)
LikedList 链表结构 增删快，查询慢 没有连续下标

package com.xiaoyi.list;

import java.lang.reflect.Field;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.Vector;

/**

  • 面试题：
  • Arraylist与array的区别
  • 1.list的长度可变，数组长度固定
  • 2.list可以存放各类的元素对象，而数组一旦申明，只能存放对应的类型
  • Arrayliest如何进行性能调优
  • 为啥list集合底层是数据结构，但是数组长度优势固定的，而list长度又可变了？

*/
public class ListDamo2 {

public static void main(String[] args) {
ArrayList al=new ArrayList<>(50);//增长因子0.5 默认容量是10
for(int i=1;i<=80;i++) {
al.add(i);
System.out.println(i+",");
getLen(al);

}

}

//论证面试调优问题
public static void getLen(ArrayList al) {
try {
Field f=al.getClass().getDeclaredField(“elementData”);
f.setAccessible(true);
Object obj=f.get(al);
Object[] elementData=(Object[])obj;
System.out.println(“当前al容器的底层数组的长度是:”+elementData.length);

} catch (NoSuchFieldException | SecurityException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (IllegalArgumentException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (IllegalAccessException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
//ArrayList增长因子0.5 默认容量是10 结果:

3. Vector的增长因子:
增长因子2 默认容量是50
package com.xiaoyi.list;

import java.lang.reflect.Field;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.Vector;

/**

  • 面试题：
  • Arraylist与array的区别
  • 1.list的长度可变，数组长度固定
  • 2.list可以存放各类的元素对象，而数组一旦申明，只能存放对应的类型
  • Earliest如何进行性能调优
  • 为啥list集合底层是数据结构，但是数组长度优势固定的，而list长度又可变了？

*/
public class ListDamo2 {

public static void main(String[] args) {
Vector al=new Vector<>(50);//增长因子2 默认容量是50
for(int i=1;i<=80;i++) {
al.add(i);
System.out.println(i+",");
getLen(al);

}

}
public static void getLen(Vector al) {
try {
Field f=al.getClass().getDeclaredField(“elementData”);
f.setAccessible(true);
Object obj=f.get(al);Object[] elementData=(Object[])obj;
System.out.println(“当前al容器的底层数组的长度是:”+elementData.length);

} catch (NoSuchFieldException | SecurityException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (IllegalArgumentException e) {
// TODO Auto-generated catch block
e.printStackTrace();
} catch (IllegalAccessException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}

}

}

三． LinkedList集合制作堆栈和队列结构的容器
面试题:
通过linkdlist集合来制作一个堆栈的容器
获取制作一个队列结构的容器

堆栈结果先进后出：放进去：从下至上abcde 取出来:edcba
队列:先进先出(水管)放进去：abcde 取出来也是：abcde
package com.xiaoyi.list;

import java.util.Iterator;
import java.util.LinkedList;

/**

  • 面试题：
  • 通过linkdlist集合来制作一个堆栈的容器
  • 获取制作一个队列结构的容器
  • 堆栈结果先进后出：放进去：从下至上abcde 取出来:edcba
  • 队列:先进先出(水管)放进去：abcde 取出来也是：abcde
    */
    public class LinkdListDemo {

public static void main(String[] args) {

//DuiZhan dz=new DuiZhan();
DuiLie dz=new DuiLie();		
dz.push("a");
dz.push("b");
dz.push("c");
dz.push("d");
dz.push("e");

dz.bianLi();

}

}

/**
堆栈结构的容器
/
class DuiZhan{
private LinkedList li=new LinkedList<>();
/
* 往堆栈结构的容器中加元素
* @param obj
*/
public void push(Object obj) {
li.addFirst(obj);

}
public Object pop() {
	//return li.getFirst();//使用getFirst()不能移除全部都会变成重复

return li.removeFirst();//来一个删一个，不会重复,5个出现三个,边遍历边删除
//遍历使用迭代器来做就不会变少
}
public void bianLi() {
Iterator it=li.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}

}

}

//队列
class DuiLie{
private LinkedList li=new LinkedList<>();
/**
* 往堆栈结构的容器中加元素
* @param obj
*/
public void push(Object obj) {
li.addLast(obj);

}
public Object pop() {
	//return li.getFirst();//使用getFirst()不能移除全部都会变成重复

return li.removeFirst();//来一个删一个，不会重复,5个出现三个,边遍历边删除
//遍历使用迭代器来做就不会变少
}
public void bianLi() {
Iterator it=li.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
}

四． 对ArrayList中的元素去重复
判断list集合中元素是否相同，依据的是元素的equals方法
字符串去重:
list中存储的是字符串，而string的equals方法就是比的字符串值
package com.xiaoyi.list;
import java.util.ArrayList;
/**
*对ArrayList中的元素去重复
*1.元素是字符串
*2.元素是自定义对象
*需求：
*判定两个人是同一个人的依据，名字相同年龄相同
*集合collection的contains在调用的时候调用容器元素对象的equals方法
*之前元素对象是String
*现在元素对象是Object(Person)
*contains方法能对比字符串因为 String方法已经重写了equals方法
*list去重和set去重的底层原理
*/
public class ArrayListDemo {
public static void main(String[] args) {
ArrayList al=new ArrayList<>();
/*al.add(“hehe”);
al.add(“xixi”);
al.add(“lalala”);
al.add(“xiang”);
al.add(“xiang”);
*/
//判断两个人是同一个人的依据,名字，年龄相同
al.add(new Person(“hehe”,10));
al.add(new Person(“xixi”,20));
al.add(new Person(“haha”,14));
al.add(new Person(“xiang”,20));
al.add(new Person(“xixi”,20));

ArrayList newAl=repeat(al);
System.out.println(newAl.size());

}

/**
*arraylist al这个容器中使用重复元素的？
*1.建立一个新的容器
*2.将老的容器遍历取出其中的元素
*3.说明这个元素在新容器中，那么不再往新容器加入，如果不存在就加
*
*list去重和set去重有什么原理
*/
public static ArrayList repeat(ArrayList al) {
ArrayList newAl=new ArrayList<>();//新的容器
for (Object obj : al) {//遍历
if(!newAl.contains(obj)) {//判断时候存在与容器里面
newAl.add(obj);
}
}
return newAl;

}

}
//实体类
class Person{
private String name;
private int age;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}

@Override
public String toString() {
	return "Person [name=" + name + ", age=" + age + "]";
}
public Person(String name, int age) {
	super();
	this.name = name;
	this.age = age;
}
public Person() {
	super();
}
//重写equals方法
@Override
public boolean equals(Object obj) {
	Person p=(Person)obj;//上下转型

System.out.println(p.name+"–equals–"+this.name);//Person对象和当前对象相比较
return p.name.equals(this.name) && p.age==this.age;
}

}

依呀
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
集合框架之List集合.jpg
07-02
J2EE
java的集合框架ListSetMap
weixin_42902126的博客
07-06 278
什么是集合？ 存储多个对象的单一对象（java容器）。 为什么不用数组？ 集合与数组都是对数据进行存储操作的结构，简称java容器。 此时的存储主要是内存方面的，不涉及到持久话存储(.txt，.jpg，数据库)。 数组存储的缺点： 1、一但初始化，长度确定。 2、数组创建后，元素类型确定。 3、数组提供的方法有限。 4、数组不能够存储无序，不可重复的数据。 集合框架 集合框架有两个父...
集合框架系列（一）之 list集合
lijie1025的博客
06-14 117
list集合的特点
List框架
selt791的博客
02-27 212
List集合代表一个有序集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。 List接口继承于Collection接口，它可以定义一个允许重复的有序集合。因为List中的元素是有序的，所以我们可以通过使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。 List接口为Collection直接接...
List 集合框架
m0_67368271的博客
11-25 161
list集合框架
Java 集合框架（List篇）
无法自律的人的博客
06-13 426
当我们需要保存一组数据时，集合框架就是非常常用的工具之一。Java语言提供了许多不同类型的集合框架。其中最常用的是List集合框架。List接口是Java集合框架中最基本的一种形式，它允许存储重复元素，并可以按照索引访问集合中的元素。List集合的实现类有和Vector等。是基于动态数组实现的List集合。动态数组指的是在数组声明时无需给出数组大小，在运行时动态扩展。ArrayList支持常见的集合操作，如。
java集合框架笔记
03-18
List set ArraryList Map java集合框架笔记 基于Array的List，其实就是封装了Array所不具备的一些功能方便我们使用
集合框架List、Map、Set接口及其子类综合对比
11-07
Java基础知识汇总之集合框架List、Map、Set接口及其子类综合对比
Java集合框架图
09-25
Java集合List集合Set集合Map集合Collection和collections工具类的框架图
Java集合框架测试
10-18
Map, List<Friend>> data = new HashMap, List<Friend>>(); List<Friend> friends = new ArrayList(); List<Friend> classmates = new ArrayList(); List<Friend> family = new ArrayList(); data....
集合框架（一）List集合
qq_62331938的博客
06-08 255
目录前言一、List集合的特点 二、List集合的增删改查如何剔除集合中的奇数法一： for循环 法二：迭代器 法三：将奇数元素放入另一集合中三、List集合的遍历方式 1、for循环 2、foreach 3、迭代器四、LinkedList与ArrayList的对比五 、堆栈与队列1、堆栈2、 队列六、增长因子七、ArrayList去除重复元素及其底层原理总结上一次九歌分享了MySQL的安装，这一次九歌要分享的内容是集合框架中的List集合。 1、有序
集合框架list
weixin_65565181的博客
06-07 131
list
java 常用集合框架（list,set,Map）
m0_64863860的博客
09-21 147
2 集合类图UML。
1.集合框架(list集合)
qq_40078424的博客
05-19 194
集合框架List
list 集合框架
P_YUX的博客
06-06 161
集合框架中提供了一个内部类专门操作集合中的元素，这个内部类就是迭代器 数据结构 集合框架的由来：数据多了用对象进行存储，对象多了用集合来进行存储。 而存储数据的方式（数据结构）各有不同，所以存储的容器也就有多种，从而形成了集合框架这一体系。
集合框架·List集合简介
weixin_54877075的博客
05-16 1917
相信大家初学Java时对集合的概念也有一定的了解，那么java里面的集合又是什么呢？ 一、集合是什么？ 它和数组不同，数组既可以存储基本数据类型，也可以存储引用数据类型。而集合只能存储引用数据类型，比如你存入一个int型数据18放入集合中，其实它是自动转换成Integer类后存入的，Java中每一种基本数据类型都有对应的引用类型，如果存储基本数据类型，会被自动装箱。 它就像一个容器，专门用来存储java对象（实际上是对象名，即指向地址的指针），这些对象可以是任意数据类型，并且长度可变。其中，这些集..
常用JAVA集合框架（Collection、List、Set、Map）
ZhangXL的专栏
07-29 4702
1.常用集合框架结构 2. List   2.1 ArrayList List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。） 每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素
List 集合框架
wx1762813417的博客
07-04 253
List 集合框架 集合框架中提供了一个内部类专门操作集合中的元素，这个内部类就是迭代器数据结构 集合框架的由来：数据多了用对象进行存储，对象多了用集合来进行存储。 而存储数据的方式（数据结构）各有不同，所以存储的容器也就有多种，从框架这一体系。 1. 集合框架（简介、Collection方法、迭代器） 给Collection 集合加入值 add()方法 和 迭代器 遍历数据 isEmp...
java 集合框架面试
最新发布
10-21
Java集合框架是Java编程语言中的一种框架，用于存储和操作对象。它提供了一组接口和类，用于处理不同类型的数据结构，如列表、集合、队列、堆栈等。Java集合框架包括三个主要接口：List、Set和Map。List接口用于存储有序的元素，Set接口用于存储无序的元素，而Map接口用于存储键值对。Java集合框架还包括一些其他接口和类，如Queue、Deque、Iterator等。在Java面试中，集合框架是一个非常重要的话题，因为它是Java编程中最常用的工具之一。在面试中，面试官可能会问到集合框架的基本概念、常见的集合类、它们之间的区别、如何选择正确的集合类以及如何使用迭代器等问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值