黑马程序员:集合框架List

时间:2023-02-18 17:46:14
---------------------- android培训java培训、期待与您交流! ----------------------

集合框架:

为什么会出现这么多的容器呢?
因为每个容器的储存方式不同,也就是数据结构不同。

Collection
|--List:元素是有序的,元素可以重复,因为该集合体系有索引。
|--ArrayList:底层的数据结构使用数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList:底层使用的是链表数据结构。特点:增删的速度很快,查询速度稍慢。
|--Vector:底层是数组数据结构。和ArrayList功能相同,线程同步,被ArrayList替代。
注:ArrayList是可变长度数组默认10个容量,超过时50%延长,而Vector是100%延长
|--Set:元素是无序的,元素不可以重复。


List集合特有方法:凡是可以操作角标的方法都是该体系特有的方法。


增加:
add(index,element);
addAll(index,Collection);

删除:
remove(index);

修改:
set(index,element);


查找:
get(index);
subList(from,to);
listIterator();

import java.util.*;
class CollectionDemo
{
public static void main(String[] args)
{
//创建一个集合容器,使用Collection接口的子类。ArrayList
ArrayList a1 = new ArrayList();
ArrayList a2 = new ArrayList();
//1.增加元素。add方法的参数类型是Object,以便于接收任意类型的对象
//2.集合中存储的都是对象的引用。
a1.add("java01");
a1.add("java02");
a1.add("java03");
a1.add("java04");
a2.add("java01");
a2.add("java05");

//打印集合
sop(a1);//结果是:[java01,java02,java03,java04]


//删除元素
a1.remove("java02");
//a1.clear(); //清空集合
sop(a1);


//获取个数,集合长度
sop(a1.size());


//判断元素
sop(a1.contains("java03")); //集合中是否存在“java03”
sop(a1.isEmpty());//集合是否为空。


//取交集,a1中只保留与a2中相同的元素,如果没有交集就是空集合。
a1.retainAll(a2);
sop(a1);//结果是[java01]


//从a1中去除和a2相同的元素。
a1.removeAll(a2);sop(a1);


//a1中增加a2中的所有元素。
a1.addAll(a2);sop(a1);


//a1中是否包含a2中的元素
sop(a1.containsAll(a2));


method_get();
ListDemo();
LinkedListTest();


}


public static void method_get()
{
//迭代器取出元素
ArrayList a3 = new ArrayList();
a3.add("java1");
a3.add("java2");
a3.add("java3");
a3.add("java4");

//while循环,获取迭代器,用于取出集合中的元素。(类似于遍历)
Iterator it = a3.iterator();
while(it.hasNext())
{
sop(it.next());
}

//for循环用迭代器取出元素,节省内存。
for(Iterator it1 = a3.iterator(); it1.hasNext();)
{
sop(it1.next());
}
}


public static void ListDemo()
{
ArrayList a4 = new ArrayList();
a4.add("java_1");
a4.add("java_2");
a4.add("java_3");
a4.add("java_4");

//在指定位置添加元素。
a4.add(1,"java_9");
sop(a4);
//删除指定位置的元素
a4.remove(2);
sop(a4);
//修改元素
a4.set(2,"java007");
sop(a4);
//通过角标获取元素
sop(a4.get(1));
//获取所有元素,List取出元素的方法。
for(int x=0; x<a4.size();x++)
{
sop(a4.get(x));
}
//迭代取出所有元素
for(Iterator it = a4.iterator();it.hasNext();)
{
sop(it.next());
}
//通过indexOf获取对象的位置。
sop(a4.indexOf("java007"));

//通过角标取出字串
List sub = a4.subList(1,3);
sop(sub);

/*
List集合特有的迭代器,ListIterator是Iterator的子接口。


如果想要其他的操作如添加,修改等就需要使用列表迭代器。
*/
ListIterator it2 = a4.listIterator();
while(it2.hasNext())
{
Object obj = it2.next();
if(obj.equals("java007"))
it2.add("java_07");
}

sop(a4);


//逆向遍历
while(it2.hasPrevious())
{
sop(it2.previous());
}


//Vector特有的取出方式枚举++++++++++++++++++++++++++++++++++++++++++//
/*
枚举和迭代器一样的,因为枚举的名称和方法的名称过长,所以被迭代器取代了。
*/
Vector v = new Vector();
v.add("haha");
v.add("xixi");
Enumeration en = v.elements();
while(en.hasMoreElements())
{
sop(en.nextElement());
}

}
/*

LinkedList 特有方法:
addFirst();
addLast();
添加元素
getFirst();
getLast();
获取元素但不删除元素
removeFist();
removeLast();
获取元素但元素被删除。如果集合中没有元素会出现NoSuchElementException


在JDK1.6开始有了替代方法:
offerFirst();
offerLast();
添加元素
peekFirst();
peekLast();
获取元素,但不删除元素,如果集合中没有元素,返回null
pollFirst();
pollLast();
获取元素,但元素被删除,如果集合中没有元素,返回null
*/
public static void LinkedListTest()
{
LinkedList link = new LinkedList();
link.addFirst("王五1");
link.addFirst("王五2");
link.addFirst("王五3");
link.addFirst("王五4");

sop(link); //结果是:王五4 王五3 王五2 王五1
sop(link.getFirst());//结果是:王五4
sop(link.removeFirst());//结果是:王五4 然后删除王五4


}


public static void sop(Object obj)
{
System.out.println(obj);
}
}






---------------------- android培训java培训、期待与您交流! ----------------------详细请查看: http://edu.csdn.net/heima