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

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