集合问题

田建

哪位高手能指点指点说说 ArrayList，vector，LinkedList存储性能和特性？最好是结合你的示例代码讲解一下，，，，我是晕了，

郑枫 · 郑枫

看不懂的话再看两遍视频就懂了。

郑枫 · 郑枫

本帖最后由郑枫于 2012-8-18 00:22 编辑

List: 元素是有序的，元素可以重复，因为该集合体系有索引
|--ArrayList；底层的数据结构使用的是数组结构
特点：查询速度快，但是增删稍慢，线程不同步
|--LinkedList:底层使用的是链表数据结构。
特点：增删速度慢，但是查询速度快，线程不同步
|--Vector：底层是数据结构，线程同步。
被ArrayList替代了，因为效率低。
----------------------------------------------------------------------------
枚举
枚举就是Vector特有的取出方式，发现枚举和迭代器很像，其实枚举和迭代器是一样的
因为枚举的名称以及方法的名称过长，所以被迭代器取代了，枚举郁郁而终了。
枚举示例：
Vector v = new Vector();
v.add("java01");
v.add("java02");
v.add("java03");
v.add("java04");
Enumeration en = v.elements();
while(en.hasMoreElements())
{
sop(en.nextElement());
//如果此枚举对象至少还有一个可提供的元素
//则返回此枚举的下一个元素。
}
--------------------------------------------------------------------
LinkedList
特有方法：
addFirst(); 将指定元素插入此列表的开头
addLast(); 将指定元素插入此列表的结尾
getFirst(); 返回列表的第一个元素
getLast(); 返回此列表的最后一个元素
获取元素，但不删除元素，如果集合中没有元素，会出现异常
removeFirst(); 移除第一个元素
removeLast(); 移除最后一个元素
获取元素，但元素呗删除，如果集合中没有元素。会返回异常
在1.6出现了替代方法。
offerFirst(); 在此列表开始插入指定元素
offerLast(); 在此列表末尾插入指定元素
peekFirst(); 获取但不移除此别表的第一个元素
peekLast(); 获取但不移除此列表的最后一个元素
获取元素，但不删除元素，如果列表为空，返回null
poollFirst(); 获取并移出第一个元素
poollLast(); 获取并移除最后一个元素
获取元素，但元素被删除，如果列表为空，返回null
LikedList list = new LinkedList();
link.addLast("aaa");//在列表末尾插入指定元素
whlie(!link.isEmpty())
{
sop(Link.remvoeLast());
//移除并返回此列表的最后一个元素
}
----------------------------------------------------------
LinkedList 练习
使用LinkedList模拟一个堆栈或者队列数据结构
堆栈:先进后出如同一个杯子
队列:先进先出如同一个水管
class LinkedListDemo
{
public static void main(String[] args)
{
LinkedList<String> link = new LinkedList<String>();
link.add("java01");
link.add("java02");
link.add("java03");
link.add("java04");
while (!link.isEmpty())
{
System.out.println(link.removeLast());
}
}
}
堆栈：插首返末插末返首
队列：插首返首插末返末
-------------------------------------------------------------------------
ArrayList 练习
去除ArrayList集合中的重复元素
思路，
1，先定义一个临时容器。
2，遍历临时容器。
3，遍历过程中如果历时容器里面没有重复元素就存进去。
import java.util.*;
class ArrayListDemo
{
public static void main(String[] args)
{
ArrayList al = new ArrayList();
al.add("java01");
al.add("java02");
al.add("java01");
al.add("java02");
al.add("java03");
System.out.println(al);
//用临时容器接收一个ArrayList赋值到al上
al = singleElement(al);
System.out.println(al);
}
public static ArrayList singleElement(ArrayList al)
{
//定义一个临时容器
ArrayList newAl = new ArrayList();
//遍历临时容器
Iterator it = al.iterator();
while (it.hasNext())
{
//返回迭代的下一个元素用Object的obj接收一下。
Object obj = it.next();
//如果临时容器里没有迭代的下一个元素
//那么就储存到临时容器里面。
if (!newAl.contains(obj))
newAl.add(obj);
}
return newAl;
}
}
---------------------------------------------------------------------
/*
ArrayList 练习
将自定义对象为元素存到ArrayList集合中，并去除重复元素。
比如：存入人对象，同姓名同年龄视为同一个人，为重复元素
List 集合判断元素是否相同，依据是元素的equals方法
import java.util.*;
class person
{
private String name;
private int age;
person(String name,int age)
{
this.name = name;
this.age = age;
}
public boolean equals(Object obj)
{
if (!(obj instanceof person))
return false;
person p =(person)obj;
return this.name.equals(p.name) && this.age == p.age;
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
}
class ArrayListTest
{
public static void sop(Object obj)
{
System.out.println(obj);
}
public static void main(String[] args)
{
ArrayList al = new ArrayList();
al.add(new person("java01",10));
al.add(new person("java04",40));
al.add(new person("java03",30));
al.add(new person("java02",20));
al.add(new person("java02",20));
al = singleElement(al);
Iterator it = al.iterator();
while (it.hasNext())
{
Object obj = it.next();
person p =(person)obj;
sop(p.getName()+"....."+p.getAge());
}
}
public static ArrayList singleElement(ArrayList al)
{
//定义一个临时容器。
ArrayList newAl = new ArrayList();
Iterator it = al.iterator();
while(it.hasNext())
{
Object obj = it.next();
if(!newAl.contains(obj))
newAl.add(obj);
}
return newAl;
}
}

复制代码

其他参考楼上。
今天刚总结的。

张扬123 · 张扬123

ArrayList：底层的数组结构使用的是数组结构。特点：查询速度快。但是增删稍慢，线程不同步。
判断元素相同或存储元素是依赖equals
LinkedList：底层使用的是链表数组结构。特点：增删速度快，查询速度慢。
Vector：底层是数组数据结构。线程同步。查询增删都慢。被ArrayList替代了。
Vector是元老级的了，从JDK 1.0就开始有了，那个时候集合框架还没有呢。而ArrayList是JDK 1.2才有的，才出现的集合框架。
这几个代码体现不明显，我仿照视频画了个图给你看，就明白了。

再给你一些开发时的建议：

如果取到的元素特别多，涉及到频繁的增删操作的时候，用LinkedList。

涉及到增删操作但是不频繁，用ArrayList或者LinkedList均可。

涉及到增删也涉及到查询，建议使用ArrayList。

希望能够帮到你。

帐号		自动登录	找回密码
密码			加入黑马

集合问题

评分

3 个回复

评分

浏览过的版块

黑马骑士勋章