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

来源：互联网发布：基于时间的sql注入编辑：程序博客网时间：2024/05/14 09:48

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]lisecondlisecond[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 也不调用equalslist.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,存在两个则返回第一个元素的indexSystem.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，找到第一个删掉，而后不再调用equalsSystem.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 0