javaList子类基础入门.docx

1:List的子类(掌握)(1)List的子类特点ArrayList:底层数据结构是数组，查询快，增删慢线程不安全，效率高Vector:底层数据结构是数组，查询快，增删慢线程安全，效率低LinkedList:底层数据结构是链表，查询慢，增删快线程不安全，效率高(2)ArrayListA:没有特有功能需要学习B:案例a:ArrayList存储字符串并遍历b:ArrayList存储自定义对象并遍历(3)VectorA:有特有功能a:添加public void addElement(E obj)--add()b:获取public E elementAt(int index)--get()public EnumerationE elements()-- iterator()B:案例a:Vector存储字符串并遍历b:Vector存储自定义对象并遍历(4)LinkedListA:有特有功能a:添加addFirst()addLast()b:删除removeFirst()removeLast()c:获取getFirst()getLast()B:案例a:LinkedList存储字符串并遍历b:LinkedList存储自定义对象并遍历(5)案例：A:去除集合中的多个字符串的重复元素如果字符串的内容相同，即为重复元素B:去除集合中的多个自定义对象的重复元素如果自定义对象的成员变量值都相同，即为重复元