Daria_的博客

1

一、1、List接口常用的实现类有3个 ：ArrayList，LinkedList，Vector2、ArrayList底层使用数组实现的存储，特点：查询效率高，增删效率低，线程不安全3、ArrayLis采用扩容的方式实现任意长度存储底层采用定义一个新的数组长度为length+length/2，再将length长度拷贝二、ArrayList集合存在于java.util包路径下特点：...

1、手写一个ArrayList类：public class DIYArrayList<T> implements Iterable<T> { private T[] data;//存储元素数组 private int size;//元素个数 //无参构造：默认大小为10 public DIYArrayList() { thi...

一、Iterator 迭代器方法介绍迭代器是一种设计模式、提供了一种方法，对集合、容器进行遍历的方式；不需要关注底层数据结构和数据类型，来达到底层和上层遍历解耦的目的；Iterator类里有三个方法：boolean hasNext() //判断集合是否还有元素E next(); //返回当前数据void remove(); //删除元素二、自定义迭代器类：需要具有iter...

ss

一、LinkedList1. 继承关系LinkedList继承了AbstractSequenttialList类；LinkedList与ArrayList一样，实现了List接口和Cloneable接口，以及Serializable，说明LinkedList也同样能够被克隆和序列化，此外，LinkedList还实现了Deque接口，具有队列的某些特征；上层提供了特殊的方法，可以从头、从...

一、HashTable1. 继承关系public class Hashtable<K,V>extends Dictionary<K,V>implements Map<K,V>, Cloneable, java.io.Serializable 继承Dictionary类（JDK较早提供的一个实现类），实现Map、Cloneable、 java.io...