集合框架:
为什么会出现这么多的容器呢?因为每个容器的储存方式不同,也就是数据结构不同。
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());
- }
- }
<span style="font-size:24px;">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());
}
} </span>
- 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);
- }
- }
<span style="font-size:24px;">
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);
}
}
</span>