arraylist

一、请说明List、Map、Set三个接口存取元素时，各有什么特点？ 答：①List以特定索引来存取元素，可以有重复元素。 ②Set不能存放重复元素（用对象的equals()方法来区分元素是否重复）。 ③Map保存键值对映射，映射关系可以是一对一或者是多对一。 Set和Map容器都有基于哈希存储和排序树的两种实现版本，基于哈希存储的版本理论存取时间复杂度为O(1),而基于排序树版本的实现在插入或删除元素时会按照元素或元素的键构成排序树从而达到排序和去重的效果。 二、阐述ArrayList、Vector、LinkedLIst的存储性能和特性。 答：ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。Vector中的方法由于添加了synchronized修饰，因此Vector是线程安全的容器，但性能上比较ArrayList差，因为已经是java中的遗留容器。 LinkedList使用的是双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。 Vector属于遗留容器，已经不推荐使用，但是由于ArrayList和LinkedListed都是非线程安全的

文章目录 一. java中删除String[]数组中的指定元素 二. Java 删除String[] 数组中的多个元素 一. java中删除String[]数组中的指定元素 问题：删除String[] 数组中指定的元素 解决办法： 我们需要先转换成List ,然后移除该元素，会报错 String items [ ] = { "1" , "2" , "3" , "4" , "5" } ; List < String > list1 = Arrays . asList ( items ) ; //将数组转换为list /* 发现直接: list1.remove("2");会报错: Exception in thread "main" java.lang.UnsupportedOperationException */ 通过网上查找报错原因如下： 调用Arrays.asList()生产的List的add、remove方法时报异常，这是由Arrays.asList() 返回的是Arrays的内部类ArrayList， 而不是java.util.ArrayList。 Arrays的内部类ArrayList和java.util.ArrayList都是继承AbstractList，remove、add等方法AbstractList中是默认throw

ArrayList基本介绍 1、Arraylist是一个能够进行扩容的动态数组，但是和数组又不太一样，继承了AbstractList，实现了List、RandomAccess, Cloneable, java.io.Serializable。 public class ArrayList < E > extends AbstractList < E > implements List < E > , RandomAccess , Cloneable , java . io . Serializable > boolean add ( E e ) 尾插e > void add ( int index , E e ) 在index位置插入e > boolean addAll ( Collection < ? extends E > c ) 尾插c中的元素 > E remove ( int index ) 删除index位置的元素 > boolean remove ( Object o ) 删除第一个遇到的o > E get ( int index ) 获取index位置的元素 > E set ( int index , E e ) 将index位置设置为e > void clear ( ) 清空 > boolean contains ( Object o ) 判断o是否在线性表中 >