ArrayList
ArrayList是数组队列,是动态数组,和java中的数组相比,容量能动态增长;
ArrayList实现了java.io.Serializable接口,意味着ArrayList支持序列化,能通过序列化传输;
ArrayList中的操作不是县城安全的。建议在单线程中使用ArrayList,多线程中选择Vector或CopyOnWriteArrayList。
LinkedList
LinkedList基于链表的数据接口,可被当做堆栈、队列、双端队列进行操作;
LinkedList实现了java.io.Serializable接口,意味着ArrayList支持序列化,能通过序列化传输;
LinkedList没有同步方法,如果多个线程同时访问一个List,必须自己实现访问同步;
List和ListArray的区别:
List是一个接口,而ArrayList是一个类。
ArrayList继承并实现了List。所以List不能被构造,但可以向上面那样为List创建一个引用,而ArrayList就可以被构造。
List list=new List(); // 是错误的用法
List list = new ArrayList();这句创建了一个ArrayList的对象后把上溯到了List。此时它是一个List对象,有些ArrayList有但是List没有的属性和方法,它就不能再用了。
ArrayList list=new ArrayList();创建一对象,保留了ArrayList的所有属性。
使用List list = new ArrayList() 而不用 ArrayList alist = new ArrayList()的好处:List有多个实现类,现在你用的是ArrayList,也许哪一天你需要换成其它的实现类,如 LinkedList或者Vector等等,这时你只要改变这一行就行了:List list = new LinkedList(); 其它使用了list地方的代码根本不需要改动。 如果开发的时候觉得ArrayList,HashMap的性能不能满足你的需要,可以通过实现List,Map(或者Collection)来定制你的自定义类.