|
-----------android培训、java培训、java学习型技术博客、期待与您交流！------------ 黑马程序员--java基础--集合 Java基础—集合
为什么出现集合类？
--面向对象语言对事物的体现就是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。
数组和集合类同是容器，有什么不同？
--数组虽然也可以存储对象，但长度是固定的；集合的长度是可变的，数组中可以存储基本数据类型，集合只能存储对象。
集合类的特点：
--集合只能用于存储对象，长度是可变的，集合可以存储不同类型的对象。
为什么会出现这么多的容器呢？因为每个容器对数据的存储方式都有不同。这个存储方式称之为：数据结构。
Collection接口的常见操作
1：添加元素
--add(Object obj),方法中的参数类型是Object,以便接收任意类型的对象。
2：获取元素个数，集合长度
--Size();
集合中存储的都是对象的引用（地址）。
3：删除元素。
--remove(元素)
clear(),清空集合
4：判断元素。
--Contains();
--isEmpty();集合是否为空
5：取交集
--a 1.retainAll(a2);a1中只会保留和a2中相同的元素。 迭代器：就是集合的取出元素的方式。
把取出方式定义在集合内部，这样取出方式就可以直接访问集合内部的元素。那么取出方式就被定义成了内部类。而每个容器的数据结构不同，所以取出的动作细节也不一样。但是都有共性内容：判断和取出。那么可以将这些共性抽取。
那么这些内部类都符合一个规则。该规则就是Iterator。
获取迭代器：Iterator it=a1.iterator();获取迭代器，用于取出集合中的元素。a 1为集合对象。
Collection
----List:元素是有序的，元素可以重复，因为该集合体系有索引。
|----ArrayList:底层的数据结构使用的是数组结构。特点：查询速度快，但增删较慢。线程不同步。（可变长度数组）
|----LinkedList:底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。
|----Vector.底层是数组数据结构。线程同步。
枚举就是Vector特有的取出方式。发现枚举和迭代器很像，其实枚举和迭代是一样的。
因为枚举的名称以及方法的名称都过长，所以被迭代器取代了。
Vector被ArrayList替代了。
----Set：元素是无序的，元素不可以重复。
|--HashSet:底层数据结构是哈希表。线程是非同步的。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。
如果元素的HashCode值相同，才会判断equals是否为true;
如果元素的hashCode值不同，才会调用equals;
|--TreeSet:可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据：compareTo方法的retur 0。
TreeSet排序的第一种方式：让元素自身具备比较性。
元素需要实现Comparable接口，覆盖compareto方法。
这种方式也称为元素的自然顺序，或者叫做默认顺序。
第二种方式:让集合具备比较性。 List:
--特有方法，凡是可以操作角标的方法都是该体系特有的方法。
增
--add(index,eleme nt);
--addAll(index,Collection);
删
--remove(index)
改
--set(index,element)
查
--get(index)
--subList(from,to)
--listIterator() List集合特有的迭代器，ListIterator是Iterator的子接口。
在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。
所以在迭代时，只能用迭代器的方法操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作。
如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。
该接口只能通过List集合listIterator方法获取。 LinkedList特有方法：
addFirst()
addLast() getFirst(),获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException。
getLast() removeFirst()，获取元素，但删除元素.如果集合中没有元素，会出现NoSuchElementException。
removeLast() 在jdk1.6出现了替代方法。 offerFirst()
offerLast() peekFirst()
peekLast()
获取元素，但不删除元素.如果集合中没有元素，则返回null。 pollFirst()
pollLast()
获取元素，但删除元素.如果集合中没有元素，则返回null。 练习：
使用LinkedList模拟一个堆栈或者队列数组结构。
堆栈：先进后出 如同一个杯子
队列：先进先出 First in First out FIFO 如同一个水管 堆栈数组机构代码：
import java.util.*; class DuiLie
{
private LinkedList link;
DuiLie()
{
link=new LinkedList();
} public void myAdd(Object obj)
{
link.addFirst(obj);
} public Object myGet()
{
return link.removeFirst();//将此句话话改为：return link.removeLast()，运行结构为先进先出（队列结构）。
} public boolean isNull()
{
return link.isEmpty();
}
}
class LinkedListTest
{
public static void main(String[] args)
{
DuiLie dl=new DuiLie();
dl.myAdd("ja 01");
dl.myAdd("ja 02");
dl.myAdd("ja 03");
dl.myAdd("ja 04");
while(!dl.isNull())
{
System.out.println(dl.myGet());
}
}
} 泛型：
JDK1.5版本以后出现的新特性，用于解决安全问题，是一个类型安全机制。
好处：
1：将运行时期出现的问题ClassCastException,转移到了编译时期。
方便于程序员解决问题，让运行时期问题减少，安全。
2，避免了强制转换的麻烦。
泛型格式：通过<>来定义要操作的引用数据类型。
在使用java提供的对象时，什么时候写泛型呢？
通常在集合框架中很常见，只有见到<>就是要定义泛型。其实<>就是用来接收类型的。
当使用集合时，将集合中要存储的数据类型作为参数传递到<>中即可。
泛型类：
class tool<QQ>
{
private QQ q;
public void setObject(QQ q)
{
this.q=q;
}
public QQ getObject()
{
return q;
}
}
| 
收藏
淘帖
踩
