------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
集合框架:
为什么会出现这么多的容器呢?
因为每一个容器对数据的存储方式不同。
这个存储方式称为数据结构。
集合中存储的都是对象的引用
Collection
List:元素是有序的,可以重复。因为该集合体系有索引。
ArrayList:底层的数据结构是数组。特点,查询速度快,增删慢。
LinkedList:底层的数据结构是链表。特点,查询速度慢,增删快。
Vector:底层是数组结构。线程同步,被ArrayList取代了。
Enumeration:枚举是Vector特有的取出方式,后来被迭代器取代。
Set:元素是无序的(存入和取出的顺序不一定一致),不可以重复。
HashSet:底层数据结构是哈希表。
HashSet是如何保证元素的唯一性的呢?
是通过hashCode()和equals()两个方法来完成。
如果元素的hashcode值相同,才会判断equals()是否为true。
如果hashcode值不同,不调用equals()方法。
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashCode()和equals()方法。
TreeSet:可以对集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据: compareTo()方法return 0;
TreeSet排序的第一种方式,让元素自身具备比较性。
元素需要实现 Comparable接口,覆盖CompareTo方法。
这种方法也称为元素的自然顺序,或者叫默认顺序。
TreeSet排序的第二种方式,
当元素自身不具备比较性时,或者具备的比较性不需要时。
这时就让集合自身具备比较性,定义一个比较器,将比较器对象作为一个参数传递给ThreeSet集合的构造函数。
如:
class Comp implements Comparator{};
Comp c = new Comp();
TreeSet ts = new TreeSet(c);
当两种排序都存在时,以比较器为主。
Set集合的功能和Collection是一致的。
List特有方法:
增:add(index,element);
addAll(index,Collection);
删:remove(index);
改:set(index,element);
查:get(index);
subList(from,to);
listIterator();
List集合特有的迭代器,ListIterator是Iterator的子接口。
在迭代时,不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException()异常。
所以在迭代时,只能用迭代器的方法操作元素,可是Iterator的方法是有限的
只能对元素判断,去除,删除的操作
如果想要其他的操作比如添加,修改等就要用到它的子接口:ListIterator。
该接口只能通过List集合的listIterator方法获取
<span style="font-size:24px;">//LinkedList特有方法:如果集合中没有元素,会出现NoSuchElementException异常
addFirst();
addLast();
getFirst();
getLast();
removeFirst();
removeLast();
</span>
<span style="font-size:24px;">//jdk1.6出现了替代方法:如果集合中没有元素,返回null</span><pre name="code" class="java">offerFirest();
offerLast();
peekFirst();
peekLast();
pollFirst();
pollLast();
泛型:
JDK1.5版本以后出的新特性:用于解决安全问题,是一个类型安全机制
好处:
1.将运行时出现ClassCastException异常转移到了编译时期。
方便程序员解决问题,让运行时问题减少,安全。
2.避免了强制转换麻烦。
泛型格式:通过<>来定义要操作的引用数据类型。
在使用java提供的对象时,通常在集合框架中很常见。
只要见到<>就要定义泛型,当使用集合时,将集合中要存放的数据类型作为参数传递到<>中即可
<span style="font-size:24px;">//泛型前做法
class tool{
private Object obj;
public void setObject(Object obj){
this.obj=obj;
}
public Object getObject(){
return obj;
}
}
/*泛型类
当类中要操作的引用数据类型不确定的时候,早起定义Object来完成扩展
现在定义泛型来完成扩展。
*/
class Utils<QQ>{
private QQ q;
public void setObject(QQ q){
this.q = q;
}
public QQ getObject(){
return q ;
}
}</span><span style="font-size:18px;">
</span>
那么泛型类的对象明确要操作的具体类型后,所有要操作的类型就已经固定
为了让不同的方法可以操作不同类型,而且类型还不确定。
那么可以将泛型定义在方法上
<span style="font-size:24px;">public <T> void show(<T> t){
System.out.println("show"+t);
}</span>
如果静态方法操作的应用数据类型不确定,可以将泛型定义在方法上。
<span style="font-size:24px;">public static <T> void show(<T> t){
System.out.println("show"+t);
}</span>
?:通配符,也可以理解为占位符
?extends E : 可以接收E类型以及E类型的子类,上限。
?super E : 可以接收E类型以及E类型的父类,下线。
Map集合:该集合存储键值对,一对一对往里存,而且要保证键的唯一性。
1.添加
put(K key,V value);
putAll(Map<? extends K,? extends V> m);
2.删除
remove(Object key);
clear();
3.判断
containsValue(Object value);
containsKey(Object key);
isEmpty();
4.获取
get(Object key);
size();
values();
entrySet();
keySet();
Map
HashTable:底层是哈希表数据结构,不可以存入null键null值,该集合线程同步。jdk1.0效率低。
HashMap:底层是哈希表数据结构,允许使用null键和null值,线程不同步。jdk1.2效率高。
TreeMap:底层是二叉树结构,线程不同步,可以用于给Map集合中的键进行排序。
Map和Set很像,Set底层使用Map集合。
Map集合的两种取出方式:
1.keySet():将map中所有的键存入到Set集合中。因为Set具备迭代器,可以用迭代方式取出所有的键
再通过get方法获取值。
2.entrySet():将map集合中的映射关系取出存入Set集合中 ,通过迭代器获取Map.Entry对象,然后通过Map
.Entry对象中的getKey()和getValue()方法获取键和值。