We believe that writing is about content, about what you want to say – not about fancy formatting.
我们坚信写作写的是内容，所思所想，而不是花样格式。
— Ulysses for Mac
Java第6天
今天一天主要讲了集合
Java集合框架概要
集合是jdk中用的最为广泛的部分
1
Java集合可以存储和操作数目不固定的一组数据；Java集合只能存放引用类型的数据，不能存放基本数据类型。
Java集合主要分三种类型：
Set（集） List（列表） Map（映射）
2
迭代器：
用迭代器效率高
重点掌握的集合：
- HashSet
- ArrayList
- LinkedList
- HashMap
重点掌握的集合操作：
增、删、改、查（遍历）
HashSet:
import java.util.HashSet;
import java.util.Iterator;
public class HashSetTest {
public static void main(String[] args) {
HashSet<String> hashSet = new HashSet<String>();
System.out.println("没数据前直接打印原HashSet结构：");
System.out.println(hashSet);
System.out.println();
// 增：
for (int i = 0; i < 4; i++) {
hashSet.add((char)(i+97)+"");
}
// 打印原set结构内容：
System.out.println("直接打印原HashSet结构：");
System.out.println(hashSet);
System.out.println();
// 删：
hashSet.remove("a");
System.out.println("直接删除数据后HashSet结构：");
System.out.println(hashSet);
System.out.println();
// 查在遍历中：
// 第一种遍历：
System.out.println("测试第一种遍历：");
for(String str : hashSet){
System.out.println(str);
}
System.out.println();
// 第二种遍历：
System.out.println("测试第二种遍历：");
Iterator<String> iterator = hashSet.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
HashSet输出：
3
ArrayList:
import java.util.Iterator;
import java.util.ArrayList;
public class ArrayListTest {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<String>();
System.out.println("没数据前直接打印原list结构：");
System.out.println(list);
// 增：
for (int i = 0; i < 4; i++) {
list.add((char)(i+97)+"");
}
System.out.println("直接打印原list结构：");
System.out.println(list);
System.out.println();
// 删：
list.remove(1);
list.remove("a");
System.out.println("打印删除数据后list结构：");
System.out.println(list);
System.out.println();
// 查在遍历中：
// 第一种遍历
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println();
// 第二种遍历
for(String s : list){
System.out.println(s);
}
System.out.println();
// 第三种遍历
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
ArrayList打印：
4
LinkedList:
import java.util.Iterator;
import java.util.LinkedList;
public class LinkedListTest {
public static void main(String[] args) {
LinkedList<String> list = new LinkedList<String>();
System.out.println("没数据前直接打印原list结构：");
System.out.println(list);
// 增：
for (int i = 0; i < 4; i++) {
list.add((char)(i+97)+"");
}
System.out.println("直接打印原list结构：");
System.out.println(list);
System.out.println();
// 删：
list.remove(1);
list.remove("a");
System.out.println("打印删除数据后list结构：");
System.out.println(list);
System.out.println();
// 查在遍历中：
// 第一种遍历
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println();
// 第二种遍历
for(String s : list){
System.out.println(s);
}
System.out.println();
// 第三种遍历
Iterator<String> iterator = list.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
LinkedList打印结果：
5
HashMap:
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
public class HashMapTest {
public static void main(String[] args) {
HashMap<String, String> map = new HashMap<String, String>();
System.out.println("没数据前直接打印原HashMap结构：");
System.out.println(map);
// 增：
for (int i = 0; i < 5; i++) {
map.put(Integer.toString(i+1), (char)(i+97)+"");
}
System.out.println("直接打印原HashMap结构：");
System.out.println(map);
System.out.println();
// 删：
map.remove("1");
map.remove("2", "b");
System.out.println("打印删除数据后HashMap结构：");
System.out.println(map);
// 改（即增加同样key的数据以覆盖改变value的值）
map.put("3", "cc");
System.out.println("打印改3后HashMap结构：");
System.out.println(map);
// 查在遍历中：
// 第一种遍历
System.out.println("第一次遍历");
for(String s : map.keySet()){
System.out.println(s+" : "+map.get(s));
}
// 第二种遍历
System.out.println("第二次遍历");
Iterator<String> iteratorSet = map.keySet().iterator();
while(iteratorSet.hasNext()){
String str = iteratorSet.next();
System.out.println(str+" : "+map.get(str));
}
// 第三种遍历
System.out.println("第三次遍历");
for(Entry<String, String> entry : map.entrySet()) {
System.out.println(entry.getKey()+" : "+entry.getValue());
}
// 第四种遍历
System.out.println("第四次遍历");
for(String str : map.values()){
System.out.println(str);
}
// 第五种遍历
System.out.println("第五次遍历");
Iterator<Entry<String, String>> it = map.entrySet().iterator();
while(it.hasNext()){
Entry<String, String> entry = it.next();
System.out.println(entry.getKey()+":"+entry.getValue());
}
}
}
HashMap输出结果：
6
补充：
各种线性表的性能分析：
b1
b2
每日一练：
课堂作业：
作业（集合练习题）点我查看
课外练习：
课外作业（java 2017秋招2）点我查看
拓展阅读：
1 - 遍历List集合的三种方法
2 - 浅谈Java中的hashcode方法
3 - ArrayList和LinkedList的用法区别
4 - Java中ArrayList和LinkedList区别
5 - java源码分析之LinkedList
世界上所有的追求都是因为热爱
一枚爱编码 爱生活 爱分享的IT信徒
— hongXkeX
