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
* [li first, li second, li much, li much]
li second
li second
[li first, setInto1 setInto1, addinto2 addinto2, li much, li much]
3
[li first, setInto1 setInto1, addinto2 addinto2, li much]
*/
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);//[li first, li second, li much, li much]
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);//[li first, setInto1 setInto1, addinto2 addinto2, li much, li much]
//调用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