javalist效率

1. java中 list和array哪个效率高map是如何取值的

List底层就是数组，是动态数组，所以存储效率差不多，但是查询效率会比array高
map是通过键值对存数据的，所以通过key取值，比如map.get(String
key)
希望对你有帮助

2. java中一下两种方式遍历数组哪种效率高

list集合的遍历3种方法：

[java] view plain
package com.sort;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
* list的三种遍历
* @author Owner
*
*/
public class ListTest {

public static void main(String[] args) {

List<String> list = new ArrayList<String>();

list.add("a");
list.add("b");
list.add("c");
list.add("c");//可添加重复数据

//遍历方法一
for(Iterator<String> iterator = list.iterator();iterator.hasNext();){
String value = iterator.next();

System.out.println(value);
}

//遍历方法二
for(String value : list){
System.out.println(value);
}

//遍历方法三
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}

}
}

三种遍历的比较分析：

方法一遍历：
执行过程中会进行数据锁定, 性能稍差, 同时,如果你想在循环过程中去掉某个元素,只能调用it.remove方法。

方法二遍历：
内部调用第一种

方法三遍历：
内部不锁定, 效率最高, 但是当写多线程时要考虑并发操作的问题

List接口的两种主要实现类ArrayList和LinkedList都可以采用这样的方法遍历

关于ArrayList与LinkedList的比较分析
a) ArrayList底层采用数组实现，LinkedList底层采用双向链表实现。
b) 当执行插入或者删除操作时，采用LinkedList比较好。
c) 当执行搜索操作时，采用ArrayList比较好。

3. Java中迭代列表中数据时几种循环写法的效率比较

Java中经常会用到迭代列表数据的情况，本文针对几种常用的写法进行效率比较。虽然网上已经有了类似的文章，但是对他们的结论并不认同。常见的实现方法：1.for循环：for(int i = 0; i < list.size(); i++) for(int i = 0, size = list.size(); i < size; i++) 一般人都会认为第二种写法效率高。 2.foreach：for(Object obj : list) 这是一种简洁的写法，只能对列表进行读取，无法修改。 3.while：int size = list.size(); while(size-- > 0) 4.迭代： Object iter = list.iterator(); while(iter.hasNext()) { iter.next(); }测试代码： 针对以上几种方法编写的测试代码。 public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); int runTime = 1000;//执行次数 for (int i = 0; i < 1000 * 1000; i++) { list.add(i); } int size = list.size(); long currTime = System.currentTimeMillis();//开始分析前的系统时间 //基本的for for(int j = 0; j < runTime; j++) { for (int i = 0; i < size; i++) { list.get(i); } } long time1 = System.currentTimeMillis(); //foreach for(int j = 0; j < runTime; j++) { for (Integer integer : list) { } } long time2 = System.currentTimeMillis(); for(int j = 0; j < runTime; j++) { //while int i = 0 ; while(i < size){ list.get(i++); } } long time3 = System.currentTimeMillis(); for(int j = 0; j < runTime; j++) {//普通for循环 for (int i = 0; i < list.size(); i++) { list.get(i); } } long time4 = System.currentTimeMillis(); for(int j = 0; j < runTime; j++) {//迭代 Iterator<Integer> iter = list.iterator(); while(iter.hasNext()) { iter.next(); } } long time5 = System.currentTimeMillis(); long time = time1 - currTime ; System.out.print("use for:" + time); time = time2 - time1; System.out.print("\tuse foreach:" + time); time = time3 - time2; System.out.print("\tuse while:" + time); time = time4 - time3; System.out.print("\tuse for2:" + time); time = time5 - time4; System.out.print("\tuse iterator:" + time); System.out.println(); }输出结果（JDK1.6）：1.use for:8695 use foreach:17091 use while:6867 use for2:7741 use iterator:14144 2.use for:8432 use foreach:18126 use while:6905 use for2:7893 use iterator:139763.use for:8584 use foreach:17177 use while:6875 use for2:7707 use iterator:14345 结论：1.针对列表的 foreach的效率是最低：耗时是普通for循环的2倍以上。个人理解它的实现应该和iterator相似。2. list.size()的开销很小：list.size()次数多少对效率基本没有影响。查看ArrayList的实现就会发现，size()方法的只是返回了对象内的长度属性，并没有其它计算，所以只存在函数调用的开销。对数组的测试：将代码中的列表list换做数组再进行测试（iterator不适用），发现耗时基本为0。说明： 3. 列表的get()方法开销不少应该主要是检测数据合法性时产生的。将执行次数增加100万倍，这时可以看出结果基本相等，并没有明显的差异。说明：4. 数组length也没有开销可见数组长度并不是每次执行的时候都要计算的。联想一下Java创建数组的时候要求必须指定数组的长度，编译处理的时候显然没有把这个值抛弃掉。网上有一篇类似的文章，它居然得出了一个foreach执行效率最高的结论。

4. List数据对比筛选，如何才能达到最佳效率

1、最简单的就是用双重循环进行比较，虽然简单，但是如果两个List的数据量都很大，那么运行时间将成数量级增长。循环次数为1000*1000
2、把一个List通过循环放入Map中，把需要比较的字段作为Map的Key，然后循环另外一个List，到Map里面去匹配。
Java代码

for(A a : aList){
map.put(a.amount,a);
}

for(B b : bList){
A a = map.get(b.amount);
if(a==null){
//a==null则说明没有同b匹配的项
}else{
//a!=null则说明匹配上了
}
}

5. java jdk1.6 list.isempty 和list.size 哪个性能快理由是什么请高人指点，谢...

据说老版本jdk的list.size，会一个一个去数总共有多少个元素，list.isempty可以一步判断出是否为空，所以老版本如果list较大的话会，只是判断是否为空的话，肯定empty效率更高，但是新版本已经改进了size方法也是一步到位获取元素总数，而不是去一个一个数。所以两者的效率就没有什么差别了。jdk1.6上已经没有差别了

6. Java用哪种方法迭代list 效率最好

Java中没有foreach 关键字。所以的话你可以使用List 中的Arraylist 或者Linkedlist迭代

7. Java的List如何实现线程安全

Java的List如何实现线程安全？

Collections.synchronizedList(names);效率最高，线程安全

Java的List是我们平时很常用的集合，线程安全对于高并发的场景也十分的重要，那么List如何才能实现线程安全呢 ？

加锁

首先大家会想到用Vector，这里我们就不讨论了，首先讨论的是加锁，例如下面的代码

public class Synchronized{

private List<String> names = new LinkedList<>();

public synchronized void addName(String name ){
names.add("abc");
}
public String getName(Integer index){
Lock lock =new ReentrantLock();
lock.lock();
try {
return names.get(index);
}catch (Exception e){
e.printStackTrace();
}
finally {
lock.unlock();
}
return null;
}
}

synchronized一加，或者使用lock 可以实现线程安全，但是这样的List要是很多个，代码量会大大增加。

java自带类

在java中我找到自带有两种方法

CopyOnWriteArrayList

CopyOnWrite 写入时复制，它使一个List同步的替代品，通常情况下提供了更好的并发性，并且避免了再迭代时候对容器的加锁和复制。通常更适合用于迭代，在多插入的情况下由于多次的复制性能会一定的下降。

下面是add方法的源代码

public boolean add(E e) {
final ReentrantLock lock = this.lock; // 加锁 只允许获得锁的线程访问
lock.lock();
try {
Object[] elements = getArray();
int len = elements.length;
// 创建个长度加1的数组并复制过去
Object[] newElements = Arrays.Of(elements, len + 1);
newElements[len] = e; // 赋值
setArray(newElements); // 设置内部的数组
return true;
} finally {
lock.unlock();
}
}

Collections.synchronizedList

Collections中有许多这个系列的方法例如

主要是利用了装饰者模式对传入的集合进行调用 Collotions中有内部类SynchronizedList

static class SynchronizedList<E>
extends SynchronizedCollection<E>
implements List<E> {
private static final long serialVersionUID = -7754090372962971524L;

final List<E> list;

SynchronizedList(List<E> list) {
super(list);
this.list = list;
}
public E get(int index) {
synchronized (mutex) {return list.get(index);}
}
public E set(int index, E element) {
synchronized (mutex) {return list.set(index, element);}
}
public void add(int index, E element) {
synchronized (mutex) {list.add(index, element);}
}
public E remove(int index) {
synchronized (mutex) {return list.remove(index);}
}

static class SynchronizedCollection<E> implements Collection<E>, Serializable {
private static final long serialVersionUID = 3053995032091335093L;

final Collection<E> c; // Backing Collection
final Object mutex; // Object on which to synchronize

这里上面的mutex就是锁的对象 在构建时候可以指定锁的对象 主要使用synchronize关键字实现线程安全

/**
* @serial include
*/
static class SynchronizedList<E>
extends SynchronizedCollection<E>
implements List<E> {
private static final long serialVersionUID = -7754090372962971524L;

final List<E> list;

SynchronizedList(List<E> list) {
super(list);
this.list = list;
}
SynchronizedList(List<E> list, Object mutex) {
super(list, mutex);
this.list = list;
}
这里只是列举SynchronizedList ，其他类类似，可以看下源码了解下。

测试
public class Main {
public static void main(String[] args) {
List<String> names = new LinkedList<>();
names.add("sub");
names.add("jobs");
// 同步方法1 内部使用lock
long a = System.currentTimeMillis();
List<String> strings = new CopyOnWriteArrayList<>(names);
for (int i = 0; i < 100000; i++) {
strings.add("param1");
}
long b = System.currentTimeMillis();
// 同步方法2 装饰器模式使用 synchronized
List<String> synchronizedList = Collections.synchronizedList(names);
for (int i = 0; i < 100000; i++) {
synchronizedList.add("param2");
}
long c = System.currentTimeMillis();
System.out.println("CopyOnWriteArrayList time == "+(b-a));
System.out.println("Collections.synchronizedList time == "+(c-b));
}
}

两者内部使用的方法都不一样，CopyOnWriteArrayList内部是使用lock进行加锁解锁完成单线程访问，synchronizedList使用的是synchronize

进行了100000次添加后时间对比如下：

可以看出来还是使用了synchronize的集合工具类在添加方面更加快一些，其他方法这里篇幅关系就不测试了，大家有兴趣去试一下。

8. Java中哪一个List最快实现插入

LinkedList 和 ArrayList 是另个不同变量列表的实现。
ArrayList 的优势在于动态的增长数组，非常适合初始时总长度未知的情况下使用。
LinkedList 的优势在于在中间位置插入和删除操作，速度是最快的。
LinkedList 实现了 List 接口，允许 null 元素
此外 LinkedList 提供额外的 get，remove，insert 方法在 LinkedList 的首部或尾部。
这些操作使 LinkedList 可被用作堆栈 (stack)，队列 (queue) 或双向队列 (deque)。
ArrayList 实现了可变大小的数组。它允许所有元素，包括 null。
每个 ArrayList 实例都有一个容量(Capacity)，即用于存储元素的数组的大小。
这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。
当需要插入大量元素时，在插入前可以调用 ensureCapacity 方法来增加 ArrayList 的容量以提高插入效率。

9. java list 与map有什么区别

List：是存储单列数据的集合，存储的数据是有序并且是可以重复的

Map：存储双列数据的集合，通过键值对存储数据，存储 的数据是无序的，Key值不能重复，value值可以重复key和value是一一对应的

Collection接口

Collection是Java中最基本的集合接口。它描述了一组有关集合操作的方法。

• int Size(); //集合大小

• boolean isEmpty(); //是否为空

• boolean contains(Object o); //是否包含某个对象

• Iterator<E> iterator(); //返回一个迭代对象，用来遍历集合中的元素

• Object[] toArray(); //将集合中的元素以数组形式然后返回

• <T> T[] toArray(T[] a); //上一个方法的泛型形式

• boolean add(E e); //将对象e添加进集合，添加成功则返回true

• boolean remove(Object o); //移除某个元素

• boolean containsAll(Collection<?> c); //传入一个集合c，如果c中的元素都存在，则返回true

• boolean addAll(Collection<? extends E> c); //将集合c中的元素全部添加进本集合

• boolean removeAll(Collection<?> c); //本集合减去c集合中的元素

• boolean retainAll(Collection<?> c); //取本集合和c集合的交集

• void clear(); //清空集合

• boolean equals(Object o); //判断相等

• int hashCode(); //获取集合当前的hash值

Set接口

Set接口直接继承自Collection接口，并且方法接口上也一模一样。Set对添加的元素有一些要求，其不允许出现重复的元素，并且元素之间没有次序。这相当于一个不允许重复的离散的集合。因此，添加进Set的元素类型需要定义equals方法。若是使用自定义的类，则应该重写equals方法来确保实现自己需要的功能。

Set接口主要实现了两个类：HashSet，TreeSet。

HashSet是按照哈希来存取元素的，因此速度较快。HashSet继承自抽象类AbstractSet，然后实现了Set、Cloneable、Serializable接口。
TreeSet也是继承自AbstractSet，不过不同的是其实现的是NavigableSet接口。而NavigableSet继承自SortedSet。SortedSet是一个有序的集合。其添加的元素必须实现了Comparable接口，因为其在添加一个元素的时候需要进行排序。NavigableSet则提供了更多的有关元素次序的方法。




LinkedHashSet也是Set的一个实现。和HashSet类似，只不过内部用链表来维护，按照元素插入次序来保存。

List接口

List接口也是继承自Collection。与Set不同的是，List可以存储重复的元素。主要有两种实现：ArrayList和LinkedList。
ArrayList没有什么好说的，就像传统的数组一样，有着很快的随机存取速度，但是插入删除的速度就很慢。
LinkedList则与ArrayList恰恰相反，因为用链表来保存数据，所以插入删除元素的速度很快，但是访问数据的速度就不如ArrayList了。

Map接口

Map（映射）是一个存储键值对的容器接口。每一个元素包含一个key对象和value对象，且元素不允许重复。
Map接口的实现有以下几个：
HashMap是最常用的一个实现。HashMap使用hash映射来存取数据，这个速度是相当快，是O(1)的速度。其容量capacity，和负载因子load factor可以在一开始设定。当元素个数达到capacity*load factor的时候，就会进行扩容。
LinkedHashMap和HashMap类似，只不过内部用链表来维护次序。因此遍历时候的顺序是其插入顺序。
TreeMap是基于红黑树的Map，插入的数据被有次序保存，并且有很高的效率。因此在遍历输出的时候可以得到排序的数据。但是这要求插入的数据实现了comparable接口。

总结

• Collection、Set、List和Map都是接口，不能被实例化。

• Set和List都继承自Collection，而Map则和Collection没什么关系。

• Set和List的区别在于Set不能重复，而List可以重复。

• Map和Set与List的区别在于，Map是存取键值对，而另外两个则是保存一个元素。

希望对您有所帮助！~

10. Java中ArrayList与List区别是什么，哪个效率更好

List是接口，你根本用不了，ArrayList才是你真正用的东西，那什么时候用List，参数声明的时候用，为了多态，这样所有实现了List接口的实参都可以传进来用了。
实现了List接口的还有很多类LinkedList，Vector也有用的时候，其他忽略可