JAVA-基础(List及其子类)
JAVA-基础(List及其子类) 1.什么是List? java.util.List 接口继承自 Collection 接口,是单列集合的一个重要分支, 习惯性地会将实现了 List 接口的对象称为List集合。 2.list集合的特点? 它是一个元素存取有序的集合。简单来说就是队列方式存取。 它是一个带有索引的集合,通过索引就可以精确的操作集合中的元素(与数组的索引是一个道理)。 集合中可以有重复的元素,通过元素的equals方法,来比较是否为重复的元素。 3.常用方法? public void add(int index, E element) : 将指定的元素,添加到该集合中的指定位置上。 public E get(int index) :返回集合中指定位置的元素。 public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。 public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。 4.list集合的优缺点? 增删慢,查找快。原因:集合数据存储的结构是数组结构。 5.子类? (1)LinkedList? LinkedList是一个双向链表。增删快,查询慢。 所以他的方法涉及了很多头尾删除方法。 方法: public void