ArrayList 实现的标记性接口

• 标记性接口是空接口

Serializable标记性接口

• 不实现此接口将无法进行序列化与反序列化
• 序列化:将对象的数据写入到文件(写对象)
• 反序列化:将文件中对象的数据读取(读对象)

序列化,反序列化与无参构造函数之间的关系

1. 单一对象,无继承关系:若想实现序列化与反序列化,则必须实现序列化接口,否则报异常:NotSerializableException
2. 对象间有继承关系,但无引用关系,若想实现序列化与反序列化,则父类必须实现序列化接口或提供无参构造函数,否则报invalidClassException
3. 对象间有继承关系,并且有引用关系,若想实现序列化与反序列化,则父类必须实现序列化接口

//写入
ObjectOutputStream oos=new ObjectOutputStream(new FileOutputStream("fileName"));
Student student=new Student("初始参数");
oos.writeObject(student);
oos.close();//读取
ObjectInputStream ois=new ObjectInputStream(new FileInputStream("fileName"));
Student student=(Student)ois.readObject();
ois.close();
// 写入和读取对象可以改为 ArrayList

Cloneable 标记性接口

• 克隆就是依据已经有的数据,创建出一份新的完全一样的数据拷贝
• 要克隆对象所在的类必须实现Cloneable接口
• 必须重写clone()方法

浅拷贝和深拷贝

• 浅拷贝
  1. 克隆属性为基本类型,会在新空间创建.克隆属性为引用类型,会指向原对象的对象属性地址.
  2. 浅拷贝改变引用类型的值,原对象和克隆对象的值都会改变
• 深拷贝
  1. 深拷贝重写clone()方法时,给对象属性也使用clone()方法,重新开辟块空间.
• 浅拷贝和深拷贝的区别
  1. 浅拷贝的属性为引用类型时, 克隆对象和原对象的引用类型属性指向同一内存空间
  2. 深拷贝再重写Clone方法时,将引用类型的属性也应调用一次clone方法,为引用类型的属性也重新开辟一份空间.
  3. 其实克隆就是把值直接拷贝,只不过基本类型是存的值,但是 引用类型存的是地址,所以浅拷贝引用类型是指向同一个内存空间

RandomAccess 标记性接口

• 实现此接口后,fori循环操作会比forEach循环要更快

ArrayList的存储结构

1. ArrayList使用Object[]数组存储元素 (使用Arrays.copyOf()进行扩容.每次满了后扩容1.5倍)

 transient Object[] elementData;

2. 使用size表示实际长度

    private int size;

3. 无参构造方法.构造一个空数组

   private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};public ArrayList() {this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}

4. 指定容量的构造方法
5. get(),set(),add(int)直接通过数组下标进行操作,时间复杂度为O(1)
6. 在中间插入元素时 add(int,E) 使用java System.arraycopy(elementData, index, elementData, index + 1, size - index)方法,需要数组整体移动,时间复杂度O(n)----推荐使用LinkedList类
7. 判断元素是否存在的contains()方法，内部调用equals()方法比较元素的内容
   如果列表中的元素类型是自定义类型，需要重写equals()方法
8. 是新类,线程不安全

List的遍历方式

【方式1】直接调用toString()方法，测试时使用，内部使用迭代器遍历

 System.out.println(list);

【方式2】普通循环 + get()方法

for (int i = 0; i < list.size(); i++) {System.out.println(list.get(i));
}

【方式3】增强循环—无需获取集合长度，也无需使用索引访问集合元素，，内部使用迭代器遍历

for (String s : list) {System.out.println(s);}

【方式4】使用迭代器

 Iterator<String> it = list.iterator();while(it.hasNext()){System.out.println(it.next());}

迭代器的相关接口

1. Iterable接口

   实现此接口的类具有可迭代的功能，所有的集合类都实现了Iterable接口，通过iterator()方法返回在此集合遍历上的迭代器
   Iterator iterator()

2. Iterator接口 重点

   此接口规定了遍历集合元素时使用的操作方法，不同集合类提供了本集合中元素遍历的具体实现

   boolean hasNext() //判断当前指针位置是否有后序元素
   E next() //返回当前指针位置的元素，并将指针指向下一个位置

3. ListIterator接口 了解
   进行逆序排列 不常用