JAVA集合类1

集合类

1. 为什么使用集合

当数据不确定,种类数量繁多之时,仅用数组存储数据就显得捉襟见肘,且数组不能动态增加空间,这时候就要使用集合框架.

2. 什么是java集合框架

直接来讲的话,就是一组能够存储对象的容器(动态),可以动态的增加大小.

3. javaSE提供了

1. Collection 接口:存储另一个元素的集合,Collection接口之下有List,Set,Queue 三个子接口.
2. Map 接口(图):存储 键/值对
3. Collections:操作集合的工具类

4. Collection架构

刚开始学习时,我们是从定义变量开始学习,然后学到面向对象后,我们会发现我们不是再开始定义变量了,而是开始定义对象了,定义对象,其实就是在定义一个新的数据类型,然后现在开始是一个面向接口编程的过程.

Collection之下的三种主要类型集合(子接口)
1.Set集合(规则集):存储一组不重复的元素(无序)
2.List集合(线性集):存储一个有序集合
3.Queue(队列):存储用先进先出方式处理的对象

1. 集合框架所有的类和接口都是放在java.util中,比较方便
2. 集合框架中所有的类都实现了Cloneable(克隆)接口和 Serializable(序列化)接口.序列化接口简单来说就是把一个对象从内存中存到硬盘上去,克隆接口就是顾名思义,即复制功能,可以直接复制对象,不需要重新New一个.
3. 基本思路就是用接口抽象类提供定义,用实现类提供实现.
4. 注意:Collection虽然是集合的最高父类借口,但是直接使用此接口会造成操作意义不明确,所以在实际开发中尽量不要使用.

(常用)方法	描述
boolean add(E e); / int size();	向集合中添加元素e / 返回集合中元素的个数
boolean addAll(Collection<? extends E> c);	将集合c中的所有元素添加到当前这个集合
boolean contains(Object o);	如果该集合中包含对象o,返回true
boolean containsAll(Collection<?> c);	如果该集合中包含集合c中所有元素,返回true
boolean isEmpty(); / void clear();	如果集合不包含任何元素,返回true / 删除集合中所有元素
Iterator iterator();	返回该集合中元素使用的迭代器
boolean remove(Object o);	从集合中删除元素o
boolean removeAll(Collction <?> c);	从集合中删除集合c中所有的元素
boolean retainAll(Collection<?> c);	保留c和该集合都有的元素(交集)
Object[] toArray	返回该集合元素构成的Object数组

List接口

方法	描述
add(int index, E element)	在指定位置增加元素
add(int index, Collcetion<? extends E> c)	在指定位置增加一组元素
get (int index) / set(int index, E element)	返回指定位置的元素 / 替换指定位置的元素
indexOf(Object o)	查找指定元素的位置
lastIndexOf(Object o)	从后往前查找指定元素的位置
ListIterator listIterator()	获得List迭代器对象
E remove (int index)	删除指定位置的元素
List subList(int fromIndex, int toIndex)	取出集合中的子集合
E set(int index, E element)	替换指定位置元素

多态:使用List接口的一个子类ArrayList进行实现

遍历一个List

1.
for (int i = 0; i < list.size(); i++)
{
    System.out.print(list.get(i) + "\t");
}


2.foreach循环
for(String str : list)
{
    System.out.print(str + ",");
}


3.使用迭代器
Iterator<String> it = list.iterator();
while(it.hasNext())
{
    System.out.print(it.next() + ", ");
}


4.使用ListIterator迭代器
ListIterator<String> listIt = list.listIterator();
while(listIt.hasNext())
{
    System.out.print(listIt.next() + ", ");
}

注意:ListIterator与传统迭代器的区别

1. ListIterator 不只可以向后访问,还可以向前访问
2. ListIterator 可以修改集合中的元素

例如

ListIterator<String> listIt2 = list1.listIterator(list1.size());
while(listIt2.hasPrevious())
{
    System.out.print(listIt2.previous() + ", ");
}

那么为什么要使用迭代器呢?

1. 在遍历集合时,可以不依赖某个类的实现
2. 可以用来隐藏实现细节.

 

ArrayList(数组线性表)

1. 是一个大小可变的数组,在内存中分配连续的空间
2. 遍历元素和随机访问元素的效率比较高

 

LinkedList(链表)

1. 采用链表存储方式
2. 提供从线性表两端提取,插入和删除元素的方法
3. 插入和删除元素效率比较高