宁波网站建设公司地址,超级外链推广,北京互联网营销公司,做网站不赚钱Arravlist底层是内存空间连续的数组#xff0c;可以根据下标进行随机访问#xff0c;效率比较高#xff0c;因为在根据下标访问某一个元素时#xff0c;并不是一个一个去查#xff0c;而是算出来这个下标的地址#xff0c;直接根据这个地址的指向去获取的#xff0c;因为…Arravlist底层是内存空间连续的数组可以根据下标进行随机访问效率比较高因为在根据下标访问某一个元素时并不是一个一个去查而是算出来这个下标的地址直接根据这个地址的指向去获取的因为数组是一个连续的内存空间在创建时指定了类型和长度知道每一个元素的类型也就知道每个元素长度然后算出访问的这个元素的地址值比如创建一个int类型数组长度10因为int占4字节获取第5个元素时4x520就直接通过下标找到第五个元素的地址值
但是一旦需要增删的话如果增加元素后长度大于现有长度就要重新创建一个ArrayList再把原数组里面的数据拷贝过来再添加新元素。
而LinkedList底层是内存空间不连续的链表是游离在内存空间中的一个个节点每个节点有头结点和尾结点的地址信息以此来依次关联虽然增删时只需要断链再重新接链不影响其他节点总体效率高但是访问时需要一个一个进行遍历来确定是不是所需要的元素。一般使用场景是对首位元素操作频繁的场景使用到的方法有 addFirst和addLast) / offerFirst()和 offerLast() / offer() getFirst() / peek() / element() / peekFirst() 和 getLast() / peekLast
removeFirst和removeLast pollFirst() 和 pollLast() / poll()
演示:
LinkedList虽然也有下标但它经常做的是首尾相关的操作所以他的专属方法有非常明显的特点如 addFirst和addLast) / offerFirst()和 offerLast() / offer() getFirst() / peek() / element() / peekFirst() 和 getLast() / peekLast removeFirst和removeLast pollFirst() 和 pollLast() / poll() 查询 注意点Arravlist 和 LinkedList 都是List的实现类所以其元素都是有下标的都可以根据元素下标访问及各种操作只不过LinkedList 常用的是首尾操作而已 性能优化
一般来说在数据量非常大的情况下
Arravlist 增删效率慢查询操作比较快
LinkedList 增删效率高查询操作比较慢
但是如果可以熟练使用ArrayList效率并不会比在创LinkedList低这里可以从两个方面进行优化
1、在数据长度不是特别大并且长度基本能控制的情况下创建ArrayList时就可以预估好需要的长度使用那个可以定义初始长度的构造方法创建ArrayList并且长度不能太大不然创建时多长就会占用多大的内存这样后期可以尽可大能的避免频繁的扩容。
2在添加元素的时候使用尾插法而不是插入到数组中间。 如果这样合理的使用ArrayList甚至可以让ArravList的增删效率超过LinkedList因为LinkedList每次创建或删除链表都会对应的新建或销毁链表对象大量的数据增删相对于正确使用的ArrayList还是比较消耗内存浪费时间的
