List类有三个子类,其中Vector 是比较老的类,现在实际开发中很少见了,但是也有,它的底层是数组,所以它的查找比较快,但是增删改比较慢,而且因为它的线程是安全的,所以它的效率比较低;ArrayList类的底层也是数组,所以它的查找比较快,增删比较慢,因为它的线程不是安全的,所以它的效率比较高,我们可以利用迭代器判断加上ArrayList类中的add()方法来进行数组去重复的操作;LinkedList的底层是链表,所以它的查找比较慢但是增删比较快,所以当需要多次增删但对查找要求不高是可以使用LinkedList,另外利用LinkedList中的addFirst()方法来进行倒序输出,可以模仿栈内存。
|