一、arrayList对象创建
当调用无参构造方法来构造一个ArrayList对象时,它会在内部分配一个初始大小为10的一个Object类型数组, 当添加的数据容量超过数组大小的时候,会产生一个新的数组,新的数组大小为原来数组大小的1.5倍+1, 接着把原数组中的数据拷贝到新的素组中,并让原来的引用变量指向这个新数组,参见ArrayList源代码 ;
二、arrayList相关方法:
添加元素:add(E e)
指定位置添加:add(int index, E element)
获取指定位置的元素:public E get(int index)
设置指定位置的元素: public E set(int index, E element) 返回该位置原来存储的元素
删除指定位置的元素 public E remove(int index) 返回被删除的元素
删除指定元素: public boolean remove(Object o) 如果指定元素在集合中存在,返回true 否则返回false
是否包指定元素:public boolean contains(Object o) @return <tt>true</tt> if this list contains the specified element
数组大小: public int size()
list转数组: public Object[] toArray() { return Arrays.copyOf(elementData, size); }
查找元素在list中的索引值: int indexOf(Object o); 返回此列表中首次出现的指定元素的索引,或如果此列表不包含该指定元素,则返回-1
三、arraylist遍历:
1. for循环
2.foreach
3.迭代器遍历 list实现了 Collection接口,collection接口实现了 Iterable 接口,因此list 可以使用Iterable接口的iterator()方法获得一个迭代器对象
1 package com.iotek.list; 2 3 import java.util.ArrayList; 4 import java.util.Iterator; 5 import java.util.List; 6 7 public class ArrayListDemo { 8 9 public static void main(String[] args) {10 Listnlist = new ArrayList (); // 接口的引用变量指向子类对象11 nlist.add("null"); // 向容器中添加元素12 nlist.add("lucy");13 nlist.add("jack");14 nlist.add("tom");15 nlist.add("john");16 nlist.add("jack");17 // foreach遍历18 for (String s : nlist) {19 System.out.print(s + " ");20 }21 22 nlist.add(1, "jay"); // 将元素“jay”插入到下标1的位置处23 nlist.set(0, "chengang"); // 将下标0位置处的元素替换成“chengang”24 25 // 使用迭代器遍历26 System.out.println();27 Iterator it = nlist.iterator();28 while (it.hasNext()) { // it.hashNext()判断下一个元素是否为空29 String name = it.next();30 System.out.print(name + " ");31 }32 33 System.out.println();34 System.out.println("获取下标:" + nlist.indexOf("lucy")); // 输出元素“lucy”的索引值(在容器数组中的下标值)35 System.out.println("删除元素:" + nlist.remove("jack"));// 删除,如果列表中有这个元素,返回true36 System.out.println("删除指定位置元素:" + nlist.remove(0)); // 返回被删除位置的元素37 System.out.println("是否包含某个元素:" + nlist.contains("chengang")); // 已删除该元素,故返回false38 nlist.clear(); // 清空容器39 System.out.println("判断容器是否为空:" + nlist.isEmpty());40 41 }42 43 }
四 、indexof(Object o) 以及Contains(Object o)原理:
indexof(Object o) 方法本质上是调用对象o的equals()方法去list里查找,找到了就返回这个元素的下标,没有找到则返回-1;
而equals 本质比较的是两个对象的引用地址,而非对象的内容:
public boolean equals(Object obj) { return (this == obj); }
1 /** 2 * Returns the index of the first occurrence of the specified element 3 * in this list, or -1 if this list does not contain the element. 4 * More formally, returns the lowest index i such that 5 * (o==null ? get(i)==null : o.equals(get(i))), 6 * or -1 if there is no such index. 7 */ 8 public int indexOf(Object o) { 9 if (o == null) {10 for (int i = 0; i < size; i++)11 if (elementData[i]==null)12 return i;13 } else {14 for (int i = 0; i < size; i++)15 if (o.equals(elementData[i]))16 return i;17 }18 return -1;19 }
contains方法源码如下,本质上是调用indexof来判断是否包含指定对象的,如果用contains方法判断list里面是否包含自定义的对象,那么也需要重写该对象的类的equals方法
1 /** 2 * Returns true if this list contains the specified element. 3 * More formally, returns true if and only if this list contains 4 * at least one element e such that 5 * (o==null ? e==null : o.equals(e)). 6 * 7 * @param o element whose presence in this list is to be tested 8 * @return true if this list contains the specified element 9 */10 public boolean contains(Object o) {11 return indexOf(o) >= 0;12 }
测试示例,不重写对象的equals方法时:
1 package com.iotek.list; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 public class ArrayListDemo2_1 { 7 8 /** 9 * 用ArrayList容器存放对象数据10 * 11 * @param args12 */13 public static void main(String[] args) {14 ListstuList = new ArrayList (); // 通过泛型限定数组元素的数据类型为Student15 Student stu1 = new Student("zhangsan", 10);16 Student stu2 = new Student("lisi", 20);17 Student stu3 = new Student("jack", 30);18 Student stu4 = new Student("mandy", 10);19 Student stu5 = new Student("mary", 20); // 创建5个Student对象20 stuList.add(stu1);21 stuList.add(stu2);22 stuList.add(stu3);23 stuList.add(stu4);24 stuList.add(stu5); // 将5个Student对象添加到容器中25 Student stu6 = new Student("mary", 20);26 27 // 如果使用默认的equals方法,由于indexOf(Object28 // o)方法的实现原理,stu6还未添加到容器中,因此找不到stu6的地址,返回-129 System.out.println("stu6下标:" + stuList.indexOf(stu6));30 System.out.println("判断容器中是否包含stu6:" + stuList.contains(stu6));31 System.out.println("删除stu6结果:"+stuList.remove(stu6)); // 删除stu6,不含stu6,返回false32 System.out.println("stu5下标(list中包含stu5,则返回下标值,否则返回-1):"+stuList.indexOf(stu5)); 33 System.out.println("容器中剩余元素个数为:" + stuList.size());34 }35 36 }37 38 class Student {39 private String name;40 private int age;41 42 public Student(String name, int age) {43 super();44 this.name = name;45 this.age = age;46 }47 48 public String getName() {49 return name;50 }51 52 public void setName(String name) {53 this.name = name;54 }55 56 public int getAge() {57 return age;58 }59 60 public void setAge(int age) {61 this.age = age;62 }63 64 }
结果如下:
重写对象的equals方法后:
1 package com.iotek.list; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 public class ArrayListDemo2_2 { 7 8 /** 9 * 用ArrayList容器存放对象数据10 * 11 * @param args12 */13 public static void main(String[] args) {14 ListstuList = new ArrayList (); // 通过泛型限定数组元素的数据类型为Student15 Student1 stu1 = new Student1("zhangsan", 10);16 Student1 stu2 = new Student1("lisi", 20);17 Student1 stu3 = new Student1("jack", 30);18 Student1 stu4 = new Student1("mandy", 10);19 Student1 stu5 = new Student1("mary", 20);20 stuList.add(stu1);21 stuList.add(stu2);22 stuList.add(stu3);23 stuList.add(stu4);24 stuList.add(stu5);25 Student1 stu6 = new Student1("mary", 20);//重复元素26 System.out.println("stu6下标:" + stuList.indexOf(stu6));27 System.out.println("判断容器中是否包含stu6:" + stuList.contains(stu6));28 System.out.println("删除stu6结果:" + stuList.remove(stu6)); // 删除stu6,不含stu6,返回false,如果包含,返回该元素29 System.out.println("stu5下标:" + stuList.indexOf(stu5)); // 删除stu6后再查看,返回-130 System.out.println("容器中剩余元素个数为:" + stuList.size());31 32 }33 34 }35 36 class Student1 {37 private String name;38 private int age;39 40 public Student1(String name, int age) {41 super();42 this.name = name;43 this.age = age;44 }45 46 @Override47 public boolean equals(Object obj) {48 if (this == obj)49 return true; // 如果2个指针指向同一对象,返回true50 if (obj == null)51 return false;52 if (getClass() != obj.getClass()) // 如果2个类型不一样,返回false53 return false;54 Student1 other = (Student1) obj; // 接下来将obj转换成Student对象55 if (age != other.age) // 如果年龄或者姓名有一个不相等,返回false,都相等,返回true56 return false;57 if (name == null) {58 if (other.name != null)59 return false;60 } else if (!name.equals(other.name))61 return false;62 return true;63 }64 65 public String getName() {66 return name;67 }68 69 public void setName(String name) {70 this.name = name;71 }72 73 public int getAge() {74 return age;75 }76 77 public void setAge(int age) {78 this.age = age;79 }80 81 }
结果如下:
对自定义的类,需要比较该类的两个对象是否相等时,需要比较这两个对象的属性是否相等,(而不是通过比较这两个对象的引用变量,因为2个对象的引用变量的地址永远不相同,除非这两个引用变量指向了同一个对象), 那么此时,需要重写equals方法,默认的Object类中的equals方法比较的是2个对象的地址