List集合
List集合是Collection接口下的一个子接口,我们同样可以使用多态的父类引用指向子类对象去使用它。
List集合的独有方法
因为List是Collection的子接口,所以Collection接口的所有方法,List都能使用,以下是List接口独有的方法:
增:
void add(int index,element);在指定位置插入指定元素。
boolean addAll(int index,Collection<? extends E> e);将一个集合插入到另一个集合的指定位置
/**
* void add(int index,element);在指定位置插入指定元素。
* boolean addAll(int index,Collection<? extends E> e);将一个集合插入到另一个集合的指定位置
*/
List<Integer> list1 = new ArrayList<>();
list1.add(1);
list1.add(2);
list1.add(3);
list1.add(2,9);//在第二个下标处插入数字9
List<Integer> list2 = new ArrayList<>();
list2.add(8);
list2.add(9);
boolean a = list1.addAll(2,list2);
System.out.println(a);//打印返回值为true
for (Integer i : list1) {
System.out.println(i);//遍历
}
删:
E remove(int index);删除指定位置的下标。返回被删除的元素。
/**
* E remove(int index);删除指定位置的下标。返回被删除的元素。
*/
List<Integer> list1 = new ArrayList<>();
list1.add(10);
list1.add(99);
list1.add(66);
System.out.println(list1.remove(2));//打印被删除的指定位置元素
for (Integer i : list1) {
System.out.println(i);
}
改:
E set(int index , E e);通过指定的索引修改元素。返回被修改的原数据。
/**
* E set(int index , E e);通过指定的索引修改元素。返回被修改的原数据。
*/
List<Integer> list1 = new ArrayList<>();
list1.add(10);
list1.add(99);
list1.add(66);
System.out.println("原来的数据是:"+list1.set(1,1001));//打印被修改的指定位置元素原来是99
for (Integer i : list1) {
System.out.println(i);
}
查:
E get(int index); 通过索引下标去获取指定元素
int indexOf(Object obj);通过元素获取指定的下标的
int lastIndexOf(object obj);通过元素获取最后一次出现的元素的下标
List subList(int formIndex, int toIndex);截取一部分出来
/**
* E get(int index); 通过索引下标去获取指定元素
* int indexOf(Object obj);通过元素获取指定的下标的第一次出现的位置
* int lastIndexOf(object obj);通过元素获取最后一次出现的元素的下标
* List<E> subList(int formIndex, int toIndex);截取一部分出来
*/
List<Integer> list1 = new ArrayList<>();
list1.add(66);
list1.add(10);
list1.add(66);
list1.add(99);
list1.add(66);
System.out.println(list1.get(1));//打印下标为1的元素
System.out.println(list1.indexOf(66));//打印66第一次出现的位置
System.out.println(list1.lastIndexOf(66));//打印66最后一次出现的位置
List<Integer> list2 = list1.subList(2,4);
for (Integer i : list2) {
System.out.println(i);
}
List接口下有两个实现类分别是ArrayList和LinkedList
Arraylist实现类
Arrlist是接口List的实现类,实现了List中的所有方法。这里不再一一赘述。
ArrayList的主要特点
- ArrayList底层是数组,默认的容量是10个单位。且该数组可以自动扩容,当容量不满足需求时会自动扩容1.5倍。
- 查询快,ArrayList是根据元素的下标进心查找,查询的时间复杂度是O(1)。
- 增删慢,由于增删都涉及到数组的自动扩容,所以当插入新元素时,一旦数组发生了扩容,就会增大内存的消耗。所以增删效率慢,时间复杂度为O(n)。
LinkedList实现类
LinkedList方法和List相同
LinkedList的主要特点
- LinkedList底层是双向链表。
- 由于使用二分查找法,故LinkedList的查询效率较ArrayList要慢,时间复杂度是log2N。
- 由于是对于链表进行操作,所以在增加集合的元素或者删除集合的元素时只需要操作前驱节点和后继节点,所以增删的效率比ArrayList要快。时间复杂度是O(1)。
Vector
相比于前两者来说,Vector实现了线程安全,效率较低,所以开发中基本不用。此处不再过多介绍。