創(chuàng)建一個Set集合，保存用戶輸入的數(shù)據(jù)

具體代碼實現(xiàn)如下面代碼中的testSet()方法。

知識點：

Set集合的基本特征是元素不允許重復。HashSet不保存元素順序，LinkedHashSet用鏈表保持元素的插入順序，TreeSet可定制排序規(guī)則。

HashSet的底層是用HashMap實現(xiàn)的，即HashMap<key,value>中把所有value置為null，key就組成了一個Set

HashSet把元素的hashCode值作為地址索引來存儲元素，可以實現(xiàn)類似根據(jù)數(shù)組下標索引查找元素的效果，這是HashSet訪問速度快的原因

HashSet中如果兩個元素通過equals比較結(jié)果為true,但是兩個元素的hashCode不相等，即在兩個地方存放了值相等的兩個元素，HashSet將會出現(xiàn)各種奇怪問題，不能正常工作。

基于上面第4點，HashSet元素判斷兩個元素相等的標準是，不僅需要equals比較的結(jié)果為true，而且需要元素hashCode值相等，即不允許equals比較為true但是hashCode不想等的兩個元素存放在HashSet中。

HashSet中允許equals比較為false但是hashCode相等的兩個元素同時存在，這兩個元素將會被存放在同一個位置，并用鏈表維持兩個元素順序，但是這將嚴重影響HashSet的性能。

基于上面4.5.6點，如果需要重寫一個HashSet的equals方法，一定也要重寫hashCode方法，原則是如果equals方法和equals方法使用共同的變量（成員變量）做計算，使得如果equals為true，hashCode結(jié)果值要相等。

LinkedHashSet底層多了一個鏈表結(jié)構(gòu)用來保存元素的插入順序（插入位置還是由hashCode決定的），遍歷LinkedHashSet時會自動根據(jù)鏈表來遍歷

TreeSet的元素是有序的，有兩種排序規(guī)則，默認是按自然排序（在元素中寫排序規(guī)則，元素必須實現(xiàn)了Comparable接口，且元素類型必須一樣），另一種是定制排序（由集合實現(xiàn)排序規(guī)則，需要集合關(guān)聯(lián)一個Comparator對象實現(xiàn)）

JAVA中接收鍵盤輸入用System.in.read()，這個方法接收的是byte[]字節(jié)，當輸入結(jié)束（回車）時返回-1，但是這個方法會同時將r和n也接收。BufferedReader的readLine()方法可以讀取一行，適應各種平臺的斷行規(guī)則(自動去除換行符r,n等)，但是BufferedReader只能讀取stream類型，System.in只能返回byte類型，因此需要用InputStreamReader做轉(zhuǎn)換。

創(chuàng)建一個List集合，隨意添加10個元素，然后通過索引為5處的元素，再取其中某個元素的索引，再刪除索引為3的元素

實現(xiàn)代碼如下面的testList()

知識點，

List集合的基本特征是元素有序，可重復，每個元素都有順序索引。因此List集合可以像數(shù)組一樣使用。

List集合有一個專用迭代器ListIterator，可以實現(xiàn)反向迭代。

ArrayList和Vector底層使用一個智能數(shù)組實現(xiàn)，可動態(tài)擴展（ensureCapacity(int i)重新分類空間)，

在java.util.Arrays的內(nèi)部也定義了一個ArrayList(通過asList()方法返回)，但這是一個不可變定長數(shù)組，不能增加，刪除數(shù)組元素，否則會拋出異常。

Vector是一個古老的集合實現(xiàn)類，Vector所擁有的功能ArrayList基本都有。但是Vector是一個線程安全類，性能上會比ArrayList稍低。另外Vector還有一個子類Stack，實現(xiàn)了棧結(jié)構(gòu)。

LinkedList是List的實現(xiàn)類，同時又是Deque的實現(xiàn)類，因此LinkedList同時具有ArrayList（隨機存?。┖虯rrayDeque(雙端隊列,棧)的功能。但是LinkedList的內(nèi)部實現(xiàn)完全不同，LinkedList內(nèi)部使用鏈表實現(xiàn)，雖然也LinkedList表面上使用的是index索引數(shù)組方式的隨機訪問，但是內(nèi)部實現(xiàn)的時候使用index關(guān)聯(lián)了鏈表的順序，依然使用的是迭代訪問，所以性能上比ArrayList差。不過插入和刪除性能更好。

給定["a","b","a","b","c","a","b","c"]數(shù)組，使用Map的key保存字符串的元素，用value保存元素出現(xiàn)的次數(shù)

實現(xiàn)代碼如下面的testMap()

知識點

Map的基本特征是key不重復。key和set存在單向一對一關(guān)系。

Map接口中有兩個重要的數(shù)據(jù)結(jié)構(gòu)，一個是keySetp，用Set集合保存了所有key；一個是內(nèi)部類Entry，用來封裝key-value對，每個元素對應一個Entry對象，保存在Map的全局數(shù)組transient Entry table[];中。

Map的entrySet()方法可以返回一個Entry對象組成的的Set集合的視圖。注意entrySet中并沒有使用一個Set對象來保存所有Entry集合，而是定義一個EntrySet內(nèi)部類，其中有個iterator()方法可以迭代訪問map的所有Entry對象，調(diào)用EntrySet的iterator()方法就相當于得到了Entry集合的視圖。

HashMap中，每次put進一個新元素時，都會在底層new一個Entry類來關(guān)聯(lián)key-value，并將Entry對象保存在Map的全局數(shù)組transient Entry table[];中

由上面可知遍歷HashMap至少有四種方法。1)集合通用方法value=iterator.next。2)map常規(guī)方法value=map.get(key).3)遍歷entrySet集合。value=map.entrySet.getValue().4)遍歷values集合value=map.values...

HashMap和Hashtable的關(guān)系，可以類比HashSet跟Vector.Hashtable是一個古老的，線程安全的集合。

HashMap跟HashSet判斷元素是否相等的標準一樣，都是需要同時滿足equals為true，且元素hashCode值相等才認為是相同元素。equals為true但hashCode不相等的兩個元素可以存入map中，但是不能正常工作；equals為false但hashCode相等會認為是不同元素，存放在同一個地方，用鏈表關(guān)聯(lián)value，性能低。

LinkedHashMap跟linkedHashSet一樣，也用（雙向）鏈表維護元素的插入順序(key順序）。

以上三個練習題實現(xiàn)代碼如下

package?test;

import?java.io.BufferedReader;
import?java.io.IOException;
import?java.io.InputStreamReader;
import?java.util.ArrayList;
import?java.util.HashMap;
import?java.util.HashSet;
import?java.util.Iterator;
import?java.util.LinkedHashSet;
import?java.util.LinkedList;
import?java.util.List;
import?java.util.Map;
import?java.util.Set;
import?java.util.TreeSet;

class?A?{
????public?int?count;
????public?A(int?count)?{
????????this.count?=?count;
????}

????public?boolean?equals(Object?obj){
????????if?(this?==?obj)?{
????????????return?true;
????????}
????????if?(obj?!=?null?&&?obj.getClass()?==?A.class)?{
????????????A?r?=?(A)obj;
????????????return?r.count?==?this.count;
????????}
????????return?false;
????}

????public?int?hashCode()?{
????????return?this.count;
????}

????public?String?toString()?{
????????return?this.count+"";
????}

}
public?class?TestCollection?{
????//練習一：創(chuàng)建一個Set集合，保存用戶輸入的數(shù)據(jù)
????public?static?void?testSet()?throws?Exception?{
????????/*
?????????*?LinkdedHashSet可以保持插入順序
?????????*?Set?set?=?new?LinkedHashSet();
?????????*/

????????/*
?????????*?TreeSet需要實現(xiàn)排序規(guī)則，自然排序的元素是要元素實現(xiàn)Comparable接口，定制排序是要集合關(guān)聯(lián)Comparator對象
?????????*?Set?set?=?new?TreeSet();
?????????*/

????????//HashSet無序，不重復
????????Set?set?=?new?HashSet();
????????int?keyIn;
????????int?num?=?0;

????????while?(?num++?<?2)?{
????????????/*
?????????????*?Scanner可以方便將鍵盤輸入轉(zhuǎn)換成各種類型
?????????????*?Scanner?sc?=?new?Scanner(System.in);
?????????????*?keyIn?=?sc.nextInt();
?????????????*/

????????????/*
?????????????*?BufferedReader的readLine()方法可以讀取一行，可以適應各種平臺的斷行規(guī)則
?????????????*?但是BufferedReader只能讀取stream類型，System.in只能返回byte類型，因此需要用InputStreamReader做轉(zhuǎn)換
?????????????*/
????????????BufferedReader?br?=?new?BufferedReader(new?InputStreamReader(System.in));
????????????keyIn?=?Integer.parseInt(br.readLine());
????????????set.add(new?A(keyIn));
????????}
????????System.out.println(set);
????}
????//練習二
????public?static?void?testList()?{
????????List?list?=?new?LinkedList();
????????//List?list?=?new?ArrayList();
????????for?(int?i=0;?i<10;?i++)?{
????????????list.add(new?A(i));
????????}
????????list.add(new?A(5));
????????System.out.println(list);
????????System.out.println(list.get(5));
????????//這里雖然用的是new?A(6)，但是在list中仍然可以找到這個元素，原因是在上面的class?A中重寫了equal和hashCode方法
????????System.out.println(list.indexOf(new?A(6)));
????????System.out.println(list.remove(3));
????????System.out.println(list);
????}
????//練習三
????public?static?void?testMap()?{
????????String[]?str?=?new?String[]?{"a","b","a","b","c","a","b","c"};
????????Map?map?=?new?HashMap();
????????Set?set?=?new?LinkedHashSet();
????????for?(int?i?=?0;?i?<?str.length;?i++)?{
????????????set.add(str[i]);
????????}

????????String?key;
????????Iterator?it?=?set.iterator();
????????while?(it.hasNext())?{
????????????int?val?=?0;
????????????key?=?(String)it.next();
????????????for?(int?i?=?0;?i?<?str.length;?i++)?{
????????????????if?(str[i]?==?key)?val++;
????????????}
????????????map.put(key,?val);
????????}

????????System.out.println(map);
????}

????public?static?void?main(String[]?args)?throws?Exception?{
????????//TestCollection.testSet();
????????TestCollection.testList();
????????//TestCollection.testMap();
????}
}

以上就是動力節(jié)點java培訓機構(gòu)的小編針對“經(jīng)典Java基礎知識練習題”的內(nèi)容進行的回答，希望對大家有所幫助，如有疑問，請在線咨詢，有專業(yè)老師隨時為你服務。