科技网站设计案例,做网站需要什么 图片视频,自己的主机做网站服务器,重庆万州网站建设公司电话List集合的特有方法 方法介绍 方法名描述void add(int index,E element)在此集合中的指定位置插入指定的元素E remove(int index)删除指定索引处的元素#xff0c;返回被删除的元素E set(int index,E element)修改指定索引处的元素#xff0c;返回被修改的元素E get(int inde…List集合的特有方法 方法介绍 方法名描述void add(int index,E element)在此集合中的指定位置插入指定的元素E remove(int index)删除指定索引处的元素返回被删除的元素E set(int index,E element)修改指定索引处的元素返回被修改的元素E get(int index)返回指定索引处的元素
list中的5种遍历方式 细节点注意
List系列集合中的两个删除的方法 1.直接删除元素2.通过索引进行删除
代码示例: ListInteger list new ArrayList();list.add(1);list.add(2);list.add(3);//此方法删除的是1索引上的元素list.remove(1);//此方法删除的是真正的1这个元素Integer i Integer.valueOf(1);list.remove(i);
ArrayList与数组的区别 数组声明了它容纳的元素的类型而集合不声明。这是由于集合以object形式来存储它们的元素。 一个数组实例具有固定的大小不能伸缩。集合则可根据需要动态改变大小。
ArrayList和LinkedList简介
以下内容为查询结果
ArrayList底层是数组查询快、增删慢LinkedList底层是链表查询慢、增删快
ArrayList底层是数组存储空间是连续的可以根据寻址方式直接找到对应的元素位置时间复杂度是O(1)。
举例来说在一条街上第一家店是001号那么005号在第五间 但LinkedList底层是链表存储空间不连续需要通过指针关联在查询过程中需要不断跳转新的地址 这也是ArrayList比LinkedList查询快的原因。
Java中的原生的数组是不能扩容的如果初始化时申请了5个元素空间那么就最多能存5个元素。ArrayList底层也是数组但是支持动态扩容所以ArrayList是动态数组 假设原始容量为5那么插入新元素时就会扩容元素拷贝等耗时操作这就是ArrayList增删慢的原因。但是ArrayList增删元素必然会惩罚扩容和拷贝吗 插入同理尾部插入时不涉及元素拷贝。
LinkedList中理想状态下链表的增删操作时间复杂度为O(1): LinkedList集合的特有功能 特有方法 方法名说明public void addFirst(E e)在该列表开头插入指定的元素public void addLast(E e)将指定的元素追加到此列表的末尾public E getFirst()返回此列表中的第一个元素public E getLast()返回此列表中的最后一个元素public E removeFirst()从此列表中删除并返回第一个元素public E removeLast()从此列表中删除并返回最后一个元素
问题
1 ArrayList如何添加元素 扩容往ArryList中添加元素的时候会首先检查是否需要扩容。当size elementData.length时表示数据数量已经超过了数组容量需要扩容扩容后的数组的长度为原来数组长度的1.5倍 复制当扩容检查完毕后如果添加的元素不在数组尾部则将索引后面的元素通过System.arraycopy往后移动一位 赋值将值赋给数组中的对应索引并将size
如果此时ArrayList的长度为size在多线程运行的情况下线程A想要将元素存放在索引为index的位置上但此时CPU暂停线程A的调度线程B得到运行的机会也是向index的位置上添加元素。之后线程A和线程B都继续运行都会增加size的值这样数组的长度就变成了size 2这样就线程不安全了。
2 ArrayList是否能无限添加元素会抛出异常吗
可以无限添加不会抛出异常。ArrayList会自动为其扩容扩容后的大小是int newCapacity (oldCapacity * 3) / 2 1。
3 ArrayList和LinkedList的时间复杂度
ArrayList是线性表数组
add(E e)在数组尾部添加元素时间复杂度为O(1) add(int index, E element)在索引为index的位置添加元素需要后面的元素后移时间复杂度为O(n) remove(int index)/remove(Object o)删除元素需要后面的元素后移时间复杂度为O(n) set(int index, E element)修改元素时间复杂度为O(1) get(int index)获取索引为index的元素时间复杂度为O(1) LinkedList是链表操作
add(E e)在数组尾部添加元素时间复杂度为O(1) add(int index, E element)在索引为index的位置添加元素指针指向操作时间复杂度为O(1) remove(int index)/remove(Object o)删除元素指针指向操作时间复杂度为O(1) set(int index, E element)修改元素时间复杂度为O(n) get(int index)获取索引为index的元素时间复杂度为O(n)
4 ArrayList线程安全吗为什么如何解决多线程问题
ArrayList线程不安全因为相关的操作方法没有做同步操作没有原子性在多线程环境下会出现变量的读写异常。比如size是非原子性的如果两个线程同时执行两个线程分别读了size的值再分别执行size最后size的值变成了size 1而不是size 2。
多线程环境下使用CopyOnWriteArrayList保证线程安全活着使用Collections.synchronizedList(list)或者给多线程的操作加锁或者使用Vector。
