List容器——ArrayList及常用API

List:

①   List容器是有序的collection（也称为序列）。此接口的用户可以对List容器中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。List容器允许插入重复的值，包括null;

②   最常见的两个List接口的实现类是ArrayList和LinkedList;

ArrayList及常用API：

①   ArrayList—动态数组;

②   ArrayList类扩展了AbstractList并实现了List接口;

③   支持可随需增长的动态数组;

④   ArrayList构造方法：

a)   ArrayList()

b)   ArrayList(Collection c)

c)   ArrayList(int capacity)

⑤   除了继承的方法外，ArrayList常用方法：

a)   E get(int index) 返回此列表中指定位置上的元素

b)   int indexOf(Object o) 返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。

c)   ……

ArrayList新增，修改，输出

         List<String> nList = new ArrayList<String>();
         nList.add("zhangsan");// 将指定的元素添加到此列表的尾部
         nList.add("lisi");
         nList.add("wangwu");
         nList.add(1, "jay");// 将指定的元素插入此列表中的指定位置
         nList.set(0, "Ali");// 用指定的元素替代此列表中指定位置上的元素
         System.out.println("使用迭代器对象来进行统一的遍历");
         Iterator<String> it = nList.iterator();
         while (it.hasNext()) {
             String name = it.next();
             System.out.println(name);
         }

         System.out.println("使用增强for循环来进行统一的遍历");
         for(String name:nList){
             System.out.println(name);
         }

输出结果为：

使用迭代器对象来进行统一的遍历

Ali

jay

lisi

wangwu

使用增强for循环来进行统一的遍历

Ali

jay

lisi

wangwu

接上面测试常用方法：

 System.out.println("****************************************");
         System.out.println(nList.indexOf("lisi"));//返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
         System.out.println(nList.remove("lisi"));//移除此列表中首次出现的指定元素（如果存在）。
         System.out.println(nList.remove(0));//移除此列表中指定位置上的元素
         System.out.println(nList.size());//返回此列表中的元素数。--原本有4个，上面删除了2个。结果为2
         System.out.println(nList.contains("zhangsan"));//如果此列表中包含指定的元素，则返回 true。
         System.out.println(nList.get(0));//返回此列表中指定位置上的元素。
         System.out.println(nList.isEmpty());//如果此列表中没有元素，则返回 true
         nList.clear();//移除此列表中的所有元素
         System.out.println(nList.isEmpty());

输出结果：

****************************************

2

true

Ali

2

false

jay

false

true

新建一个类，添加

 class Student{
     private String name;
     private int age;
 }

为其添加get，set方法

将会自动创建get，set方法

 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;
     }

为其创建带2个参数的构造方法

     public Student(String name, int age) {
         super();
         this.name = name;
         this.age = age;
     }

在主方法中添加元素及操作

 List<Student> stuList=new ArrayList<Student>();
         Student stu1=new Student("zhangsan", 10);
         Student stu2=new Student("lisi", 20);
         Student stu3=new Student("wangwu", 30);
         Student stu4=new Student("zhaoliu", 25);
         Student stu5=new Student("tianqi", 15);
         stuList.add(stu1);
         stuList.add(stu2);
         stuList.add(stu3);
         stuList.add(stu4);
         stuList.add(stu5);
         Student stu6=new Student("tianqi", 15);
         System.out.println(stuList.indexOf(stu6));//-1

但我们想要返回当名字与年龄相同时就返回索引；

查看ArrayList中的indexOf方法如下：（查看方法ctrl+鼠标左键选中ArrayList，再在大纲视图中找到indexOf(Object)方法）：

 public int indexOf(Object o) {
         if (o == null) {
             for (int i = 0; i < size; i++)
                 if (elementData[i]==null)
                     return i;
         } else {
             for (int i = 0; i < size; i++)
                 if (o.equals(elementData[i]))
                     return i;
         }
         return -1;
 }

此处用的equals比较，说明student每创建一个都不可能会相同，所以我们要重构Student类中的equals方法;

在Eclipse中也提供了重构equals的方法：

 @Override
     public boolean equals(Object obj) {
         if (this == obj)
             return true;
         if (obj == null)
             return false;
         if (getClass() != obj.getClass())
             return false;
         Student other = (Student) obj;
         if (age != other.age)
             return false;
         if (name == null) {
             if (other.name != null)
                 return false;
         } else if (!name.equals(other.name))
             return false;
         return true;
     }

修改好Student类之后再进行测试：

         System.out.println(stuList.indexOf(stu6));//-1
         System.out.println(stuList.contains(stu6));
         System.out.println(stuList.remove(stu6));//remove中用equals方法删除，所有会将stu5一并删除
         System.out.println(stuList.indexOf(stu5));
         System.out.println(stuList.size());

未重构equals()之前，输出结果为：

-1

false

false

4

5

重构了equals ()之后，再输出：

输出结果为：

4

true

true

-1

4