java list 算法,java 集合(4) List接口 / List 常用算法

柔光的暖阳◎ 2022-11-18 04:54 220阅读 0赞

List接口常用方法

public class Iplong \{

public String firstName;

public String lastName;

public Iplong(String firstName, String lastName) \{

this.firstName = firstName;

this.lastName = lastName;

\}

/\*\*

\*

\* @param args

\* @printout

\* \[lifirst, lisecond, limuch, limuch\]

lisecond

lisecond

\[lifirst, setInto1setInto1, addinto2addinto2, limuch, limuch\]

3

\[lifirst, setInto1setInto1, addinto2addinto2, limuch\]

\*/

public static void main(String\[\] args)

\{

Iplong name1 = new Iplong("li", "much");

List list = new ArrayList();

//list 的 add()方法，不调用equals，且元素可以在两个等号的级别上重复。另外get / set 也不调用equals

list.add(new Iplong("li", "first"));

list.add(new Iplong("li", "second"));

list.add(name1);

list.add(name1);//以上两个都可以被add进去

System.out.println(list);//\[lifirst, lisecond, limuch, limuch\]

System.out.println(list.get(1));

System.out.println(list.set(1, new Iplong("setInto1", "setInto1")));//目的是替换原位置上的元素，返回值是显示这个位置上的旧元素

list.add(2,new Iplong("addinto2","addinto2"));//和上面set的区别是把指定位置的元素向后挤一格

System.out.println(list);//\[lifirst, setInto1setInto1, addinto2addinto2, limuch, limuch\]

//调用indexOf()的时候，会调用equals，找到这个元素，就不再调用equals，之前一直通过调用equals进行比较，如果不存在这个元素，没有则-1,存在两个则返回第一个元素的index

System.out.println(list.indexOf(new Iplong("li", "much")));//这里由于equals被改写才能返回4，否则根本返回-1

//list.remove(1);//这样调用remove，不调用equals

list.remove(new Iplong("li", "much")); //调用equals，找到equals的元素之前，一直调用equals，找到第一个删掉，而后不再调用equals

System.out.println(list); //这里由于equals被改写才能remove 成功，否则没有equals的元素。

\}

// remove 谁，就是collection里的元素o，调用o.equals(谁)

public boolean equals(Object obj) \{

if (obj instanceof Iplong) \{

Iplong iplong = (Iplong) obj;

return firstName.equals(iplong.firstName)

&& lastName.equals(iplong.lastName);

\}

return super.equals(obj);

\}

\}

List接口常用算法

//java.util.Collections 提供了一些静态方法实现了基于List容器的一些常用算法。这个类提供的方法很多都是静态方法。

List l1 = new LinkedList();

List l2 = new LinkedList();

for(int i=0;i<10;i++) l1.add("a"+i);

System.out.println(l1);

Collections.shuffle(l1);//对list中的元素随机排列

System.out.println(l1);

Collections.reverse(l1);//逆序

System.out.println(l1);

Collections.sort(l1);//排序

System.out.println(l1);

System.out.println(Collections.binarySearch(l1, "a5"));// 无论是否有序，折半查找都能返回正确的下标index

发表评论取消回复

表情：

评论列表（有 0 条评论，220人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java面试】List接口

文章目录介绍一下ArrayList的数据结构？ Iterator 和 ListIterator 有什么区别？谈谈CopyOnWriteArrayLi

冷不防/ 2024年03月31日 12:23/ 0 赞/ 18 阅读

相关 java list 算法,java 集合(4) List接口 / List 常用算法

List接口常用方法 public class Iplong \{ public String firstName; public String lastName; p

柔光的暖阳◎/ 2022年11月18日 04:54/ 0 赞/ 221 阅读

相关 java list api_JAVA常用API:List接口

List接口继承自Collection接口，Collection接口下分为列表List和集Set，List与Set相比,特点是“有序有索引元素可重复”。 List接口的实

「爱情、让人受尽委屈。」/ 2022年11月02日 13:13/ 0 赞/ 196 阅读

相关 java的List接口

[JAVA集合概述][JAVA] 文章目录 java的List接口 List实现类 ArrayList实现类

àì夳堔傛蜴生んèń/ 2022年10月11日 00:46/ 0 赞/ 145 阅读

相关 Java类集框架——List接口

学习目标掌握List接口与Collection接口的关系。掌握List接口的常用子类：ArrayList、Vector。掌握ArrayList与Vector类的

傷城~/ 2022年09月25日 06:23/ 0 赞/ 216 阅读

相关 Java基础——List接口

　　![这里写图片描述][20160430143054279] 　　如上图：ArrayList, LinkedList, Vector, Stack是List4个常用的实现类

落日映苍穹つ/ 2022年08月21日 11:59/ 0 赞/ 144 阅读

相关 Java List接口

如下为List接口中部分函数： public interface List<E> extends Collection<E> { int size()

柔光的暖阳◎/ 2022年05月23日 07:56/ 0 赞/ 194 阅读

相关 java.util.List接口

1 介绍 `java.util.List` 一个有序的集合，有序指的是插入顺序不会变。集合是允许重复的。提供了快速创建不可变集合的方法，不可变集合中的元素不能为空。下面介

分手后的思念是犯贱/ 2022年04月04日 06:35/ 0 赞/ 210 阅读

相关 Java 集合 List接口

文章目录 List接口 Set ArrayList Vector Stack Queue List接口概述 > 有序的 c

青旅半醒/ 2022年02月12日 11:29/ 0 赞/ 333 阅读

相关 java集合框架子接口List和list的常用实现类

List接口和它的实现类们 List 常用方法(这里只介绍较于Collection接口新增加的方法) 1添加

「爱情、让人受尽委屈。」/ 2021年07月24日 19:53/ 0 赞/ 460 阅读