We believe that writing is about content, about what you want to say – not about fancy formatting.
我們堅(jiān)信寫作寫的是內(nèi)容，所思所想，而不是花樣格式。
— Ulysses for Mac
Java第6天
今天一天主要講了集合
Java集合框架概要
集合是jdk中用的最為廣泛的部分
1
Java集合可以存儲和操作數(shù)目不固定的一組數(shù)據(jù)；Java集合只能存放引用類型的數(shù)據(jù)，不能存放基本數(shù)據(jù)類型。
Java集合主要分三種類型：
Set（集） List（列表） Map（映射）
2
迭代器：
用迭代器效率高
重點(diǎn)掌握的集合：
- HashSet
- ArrayList
- LinkedList
- HashMap
重點(diǎn)掌握的集合操作：
增、刪、改、查（遍歷）
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("沒數(shù)據(jù)前直接打印原HashSet結(jié)構(gòu)：");
System.out.println(hashSet);
System.out.println();
// 增：
for (int i = 0; i < 4; i++) {
hashSet.add((char)(i+97)+"");
}
// 打印原set結(jié)構(gòu)內(nèi)容：
System.out.println("直接打印原HashSet結(jié)構(gòu)：");
System.out.println(hashSet);
System.out.println();
// 刪：
hashSet.remove("a");
System.out.println("直接刪除數(shù)據(jù)后HashSet結(jié)構(gòu)：");
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("沒數(shù)據(jù)前直接打印原list結(jié)構(gòu)：");
System.out.println(list);
// 增：
for (int i = 0; i < 4; i++) {
list.add((char)(i+97)+"");
}
System.out.println("直接打印原list結(jié)構(gòu)：");
System.out.println(list);
System.out.println();
// 刪：
list.remove(1);
list.remove("a");
System.out.println("打印刪除數(shù)據(jù)后list結(jié)構(gòu)：");
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打?。?/strong>
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("沒數(shù)據(jù)前直接打印原list結(jié)構(gòu)：");
System.out.println(list);
// 增：
for (int i = 0; i < 4; i++) {
list.add((char)(i+97)+"");
}
System.out.println("直接打印原list結(jié)構(gòu)：");
System.out.println(list);
System.out.println();
// 刪：
list.remove(1);
list.remove("a");
System.out.println("打印刪除數(shù)據(jù)后list結(jié)構(gòu)：");
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打印結(jié)果：
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("沒數(shù)據(jù)前直接打印原HashMap結(jié)構(gòu)：");
System.out.println(map);
// 增：
for (int i = 0; i < 5; i++) {
map.put(Integer.toString(i+1), (char)(i+97)+"");
}
System.out.println("直接打印原HashMap結(jié)構(gòu)：");
System.out.println(map);
System.out.println();
// 刪：
map.remove("1");
map.remove("2", "b");
System.out.println("打印刪除數(shù)據(jù)后HashMap結(jié)構(gòu)：");
System.out.println(map);
// 改（即增加同樣key的數(shù)據(jù)以覆蓋改變value的值）
map.put("3", "cc");
System.out.println("打印改3后HashMap結(jié)構(gòu)：");
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輸出結(jié)果：
6
老師給的PPT（Java集合框架）請點(diǎn)我查看下載
補(bǔ)充：
各種線性表的性能分析：
b1
b2
每日一練：
課堂作業(yè)：
作業(yè)（集合練習(xí)題）點(diǎn)我查看
課外練習(xí)：
課外作業(yè)（java 2017秋招2）點(diǎn)我查看
拓展閱讀：
1 - 遍歷List集合的三種方法
2 - 淺談Java中的hashcode方法
3 - ArrayList和LinkedList的用法區(qū)別
4 - Java中ArrayList和LinkedList區(qū)別
5 - java源碼分析之LinkedList
世界上所有的追求都是因?yàn)闊釔?br> 一枚愛編碼 愛生活 愛分享的IT信徒
— hongXkeX
