第十章集合类
10.1 集合概述
Java.util包中提供了一些集合类,这些集合类又被称为容器,集合类与数组的不同之处是,数组的长度是固定的,集合的长度是可变的;数组用来存放基本类型的数组,集合用来存放对象的引用。
常用的的集合有List集合、Set集合和Map集合,其中List与Set继承了Collection接口
10.2 Collection接口
Collection 接口时层次结构中的根接口。构成Collection的单位称为元素
10.3 List集合
List接口继承了Collection接口以及List接口的所有实现类。
10.3.1 List接口
List接口继承了Collection接口
10.3.2 List接口的实现类
List接口由于不能直接实例化
(1)ArrayList类的优点时实现了可变数组,允许保存所有元素
(2)LinkedList类采用链表结构保存对象,这种结构的优点是便于向集合中插入和删除对象
List<E> list = new ArrayList<>();
List<E> list = new LinkedList<>();
package ten;
import java.util.*;
public class ListTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
List<String> list = new ArrayList();
list.add("a");
list.add("b");
list.add("c");
int i = (int) (Math.random()*list.size());
System.out.println("随机获取数组中的元素:" + list.get(i));
list.remove(2);
System.out.println("将索引是‘2’的元素从数组移除后,数组中的元素是:");
for (int j = 0; j < list.size(); j++){
System.out.println(list.get(j));
}
}
}
随机获取数组中的元素:b
将索引是‘2’的元素从数组移除后,数组中的元素是:
a
b
10.3.3 Iterator 迭代器
在Java.util包中提供了一个Iterator接口,该接口是一个专门对Collection进行迭代的迭代器。
hasNext():如果迭代器指向位置后面还有元素,则返回 true,否则返回false
next():返回集合中Iterator指向位置后面的元素
remove():删除集合中Iterator指向位置后面的元素
ListIterator迭代器包含的方法有:
add(E e): 将指定的元素插入列表,插入位置为迭代器当前位置之前
hasNext():以正向遍历列表时,如果列表迭代器后面还有元素,则返回 true,否则返回false
hasPrevious():如果以逆向遍历列表,列表迭代器前面还有元素,则返回 true,否则返回false
next():返回列表中ListIterator指向位置后面的元素
nextIndex():返回列表中ListIterator所需位置后面元素的索引
previous():返回列表中ListIterator指向位置前面的元素
previousIndex():返回列表中ListIterator所需位置前面元素的索引
remove():从列表中删除next()或previous()返回的最后一个元素(有点拗口,意思就是对迭代器使用hasNext()方法时,删除ListIterator指向位置后面的元素;当对迭代器使用hasPrevious()方法时,删除ListIterator指向位置前面的元素)
set(E e):从列表中将next()或previous()返回的最后一个元素返回的最后一个元素更改为指定元素e
package ten;
import java.util.*;
public class IteratorTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
Collection<String> list = new ArrayList();
list.add("a");
list.add("b");
list.add("c");
Iterator<String> it = list.iterator();
while (it.hasNext()){
String str = (String) it.next();
System.out.println(str);
}
}
}
a
b
c
10.4 Set集合
Set集合中的对象不按特定的方式排序,只是简单地把对象放进集合中,但Set集合中不能包含重复对象
10.4.1 Set接口
Set接口是一个不包含重复元素的集合,由于其继承Collection接口,因此包含Collection接口所有方法。
10.4.2 Set接口的实现类
Set接口常用的实现类有HashSet类与TreeSet类
(1)HashSet是Set接口的一个实现类,它不允许有重复元素。
(2)TreeSet类不仅实现了Set接口,还实现了java.util.SortedSet接口,因此,TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序,也可以制定排序规则。
. first()和last()方法
first() - 返回集合的第一个元素
last() - 返回集合的最后一个元素
headSet(),tailSet()和subSet()方法
headSet(element,booleanValue)
headSet()方法返回指定元素(作为参数传递)之前的树集的所有元素。
booleanValue参数是可选的。默认值为false。
如果booleanValue的值为true,则该方法返回指定元素之前的所有元素,包括指定元素。
subSet(e1,bv1,e2,bv2)
subSet()方法返回e1和e2之间的所有元素,包括e1。
bv1和bv2是可选参数。 bv1的默认值为true,bv2的默认值为false。
如果将false作为bv1传递,则该方法返回e1和e2之间的所有元素,而不包括e1。
如果将true作为bv2传递,则该方法返回e1和e2之间的所有元素,包括e1。
package ten;
import java.util.*;
public class HashSetTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
Set set = new HashSet();
set.add("c");
set.add("c");
set.add("a");
set.add("b");
Iterator<String> it = set.iterator();
while (it.hasNext()){
String str = (String) it.next();
System.out.println(str);
}
}
}
a
b
c
10.5 Map集合
10.5.1 Map接口
Map接口提供了将key映射到值的对象。一个映射不能包含重复的key,每个key最多只能映射一个值。
10.5.2 Map接口的实现类
HashMap
概述
HashMap 是Map 的子类,此类的定义如下:
public class HashMap<K,V> extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
1
2
此类继承了AbstractMap 类,同时可以被克隆,可以被序列化下来。
特点
HashMap是 Map 接口使用频率最高的实现类。
允许使用null键和null值,与HashSet一样,不保证映射的顺序。
所有的key构成的集合是Set:无序的、不可重复的。所以,key所在的类要重写:equals()和hashCode()
所有的value构成的集合是Collection:无序的、可以重复的。所以,value所在的类要重写:equals()
一个key-value构成一个entry
所有的entry构成的集合是Set:无序的、不可重复的
HashMap 判断两个 key 相等的标准是:两个 key 通过 equals() 方法返回 true,hashCode 值也相等。
HashMap 判断两个 value相等的标准是:两个 value 通过 equals() 方法返回 true。
HashMap的存储结构
JDK 7及以前版本:HashMap是数组+链表结构(即为链地址法)
JDK 8版本发布以后:HashMap是数组+链表+红黑树实现。
HashMap的存储结构示意图
HashMap源码中的重要成员属性
常量
ULT_INITIAL_CAPACITY : HashMap的默认容量,16
MAXIMUM_CAPACITY : HashMap的最大支持容量,2^30
DEFAULT_LOAD_FACTOR:HashMap的默认加载因子
TREEIFY_THRESHOLD:Bucket中链表长度大于该默认值,转化为红黑树
UNTREEIFY_THRESHOLD:Bucket中红黑树存储的Node小于该默认值,转化为链表
MIN_TREEIFY_CAPACITY:桶中的Node被树化时最小的hash表容量。(当桶中Node的数量大到需要变红黑树时,若hash表容量小于MIN_TREEIFY_CAPACITY时,此时应执行。扩容操作这个MIN_TREEIFY_CAPACITY的值至少是TREEIFY_THRESHOLD的4倍。)
变量
entrySet:存储具体元素的集
size:HashMap中存储的键值对的数量
modCount:HashMap扩容和结构改变的次数。
threshold:扩容的临界值,=容量*填充因子
loadFactor:填充因子
package ten;
import java.util.*;
public class HashMapTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
Map<String, String> map = new HashMap<>();
map.put("ISBN-978654", "Java从入门到精通");
map.put("ISBN-978361", "Android从入门到精通");
map.put("ISBN-978893", "21天学Android");
map.put("ISBN-978756", "21天学Java");
Set<String> set = map.keySet();
Iterator<String> it = set.iterator();
System.out.println("key的值");
while(it.hasNext()){
System.out.println(it.next() + "\t");
}
Collection<String> coll = map.values();
it = coll.iterator();
System.out.println("\nvalues值:");
while(it.hasNext()){
System.out.println(it.next() + "\t");
}
}
}
key的值
ISBN-978756
ISBN-978654
ISBN-978893
ISBN-978361
values值:
21天学Java
Java从入门到精通
21天学Android
Android从入门到精通
10.6 集合使用场合
HashTable,Vector类是同步的,而HashMap,ArrayList不是同步的。 因此当在多线程的情况下,应使用 HashTable和 Vector,相反则应使用HashMap,ArrayList.如果需要使用同步的集合可以使用 Collections.synchronizedList(List<T> list)得到同步的 List,Collections.synchronizedMap(Map<K,V> m) 的到同步的Map,也可以由Collections.synchronizedSet(Set<T> s)得到同步的Set,但他们的效率稍低.另外在除需要排序时使用TreeSet,TreeMap外,都应使用HashSet,HashMap,因为他们 的效率更高。ArrayList 和LinkList 的对比:ArrayList 由数组构建, LinkList由双向链表构建,因此在程序要经常添加,删除元素时速度要快些,最好使用LinkList,而其他情况下最好使用ArrayList.因 为他提供了更快的随机访问元素的方法。
在需要使用栈时,应使用LinkList 类来构件,不应使用Stack,因为Stack继承自Vector,包含方法elementAt(int indext),可以取得任意位置的对象,因此破坏了栈的机制.