遍歷hashMap、hashSet、Hashtable
一.遍歷HashMap
Map<Integer, String> map = new HashMap<Integer, String>();
for(int i=0;i<100;i++)
{
map.put(i, "123");
}
方法一:效率比方法二高
for(Entry<Integer, String> entry:map.entrySet())
{
System.out.println(entry.getKey()+"="+entry.getValue());
}
方法二:
for(Object obj : map.keySet()) {
Object key = obj;
Object value = map.get(obj);
System.out.println(value);
}
二.遍歷HashSet
Set set = new HashSet();
for(int i=0;i<100;i++)
{
set .add("123");
}
for(Iterator it=set.iterator();it.hasNext();)
{
System.out.println(it.next());
}
三.遍歷Hashtable(同步、執行緒安全的)
Hashtable table = new Hashtable();
table.put(1, "1");
table.put(2, "1");
table.put(3, "1");
//遍歷key
Enumeration e = table.keys();
while( e. hasMoreElements() ){
System.out.println( e.nextElement() );
}
//遍歷value
e = table.elements();
while( e. hasMoreElements() ){
System.out.println( e.nextElement() );
}
相關推薦
java中的幾種泛型類——HashSet、HashMap、TreeSet、TreeMap,遍歷map,排序,HashTable比較
package test; import java.util.Collections; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.TreeMap; public c
遍歷hashMap、hashSet、Hashtable
一.遍歷HashMap Map<Integer, String> map = new HashMap<Integer, String>(); for(int i=0;i<100;i++) { map.put(i, "123"); } 方
HashMap、HashSet、Hashtable key/value終極總結
hashset shm put false 終極 ron AS 不同的 可變 涉及到Hash,即通過Key的哈希值,存取對應value。 註意,同一個key的哈希值必須唯一,不可變。 1、HashMap,key為null時,存在tab[0]中。 value可為空,key
各種集合框架的總結ArrayList、LinkedList、Vector、HashMap、HashTable、HashSet、LinkedHaSet、TreeSet、ConcurrentHashMap
這幾道Java集合框架面試題在面試中幾乎必問 1.Arraylist 與 LinkedList 異同 1. 執行緒安全: ArrayList 和 LinkedList 都是執行緒不安全的; 2. 資料結構: Arraylist 底層使用的是Object陣列;Linked
遞歸遍歷文件夾、取所有文件。包括子目錄。
文件夾 子目錄 tostring 遍歷 foreach ret ans 進行 urn private int count = 0; private int TransformFiles(string path) {
Java集合Set、Map、HashSet、HashMap、TreeSet、TreeMap等
程序 對待 tro value treeset mov str ble collect 1、Set和Map的關系: Set代表一種集合元素無序、不可重復的集合,Map代表一種由多個key-value對組成的集合。 Set的集合繼承體系: Map關系集合 Map
JAVA基礎--JAVA API集合框架(ArrayList、HashSet、HashMap使用)
-- 創建對象 com 一個 需要 行為 java基礎 常用 重點 一、集合Collection 1. 集合介紹 變量:表示的內存中的一個空間,只能保存確定類型的單個數據 數組:表示的是內存中的多個連續的空間,這些空間中可以存儲多個同類型的數據。 後期繼續學
【樹】二叉樹遍歷算法(深度優先、廣度優先遍歷,前序、中序、後序、層次)及Java實現
order new link left 算法 很多 == 都是 off 二叉樹是一種非常重要的數據結構,很多其它數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹,有深度遍歷和廣度遍歷,深度遍歷有前序、中序以及後序三種遍歷方法,廣度遍歷即我們平常所說的層次遍歷。因為樹的定義
【圖的遍歷】廣度優先遍歷(DFS)、深度優先遍歷(BFS)及其應用
bsp 及其 spa (第五版 family 實驗 條件 soft 深度優先遍歷算法 無向圖滿足約束條件的路徑 • 目的:掌握深度優先遍歷算法在求解圖路徑搜索問題的應用 內容:編寫一個程序,設計相關算法,從無向圖G中找出滿足如下條件的所有路徑 (1)給定
遍歷文件夾、目錄
ret nbsp for class each php 必須 linux系統中 fun 1 <?php 2 /** 3 * 獲取目錄中所有文件的路徑 4 * @param $dir 5 * @return array 6
前序遍歷(遞歸、非遞歸)
string ati span roo static add creat system offer 遞歸: 1 package 劍指offer.前序遍歷; 2 3 import java.util.ArrayList; 4 5 /** 6 * Creat
二叉樹的遞迴遍歷(先序、中序和後序)
[前文] 二叉樹的遞迴遍歷包括 先序遍歷、中序遍歷 和 後續遍歷。 如下圖所示的二叉樹: 前序遍歷順序為:ABCDE (先訪問根節點,然後先序遍歷其左子樹,最後先序遍歷其右子樹) 中序遍歷順序為:CBDAE (先中序遍歷其左子樹,然後訪
二叉樹的非遞迴遍歷(先序、中序、後序和層序遍歷)
[前文] 二叉樹的非遞迴遍歷有 先序遍歷、中序遍歷 、後續遍歷 和 層序遍歷。 非遞迴演算法實現的基本思路:使用堆疊。而層序遍歷的實現:使用佇列。 如下圖所示的二叉樹: 前序遍歷順序為:ABCDE (先訪問根節點,然後先序遍歷其左子樹,最後先序遍歷
二叉樹的遍歷:前序、中序、後序和層次遍歷
層次遍歷 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNo
鏈式二叉樹 先序、中序、後序 遍歷(遞迴、非遞迴)
參考部落格:click here! 鏈式二叉樹儲存結構: typedef int DataType; typedef struct BiNode { DataType data; struct BiNode *lc, *rc; // 左右子節點指標 int depth; } B
PHP實現二叉樹的深度優先遍歷(前序、中序、後序)和廣度優先遍歷(層次)
前言: 深度優先遍歷:對每一個可能的分支路徑深入到不能再深入為止,而且每個結點只能訪問一次。要特別注意的是,二叉樹的深度優先遍歷比較特殊,可以細分為先序遍歷、中序遍歷、後序遍歷。具體說明如下: 前序遍歷:根節點->左子樹->右子樹 中序遍歷:左子樹->根節點->右子樹 後
二、(3)二叉樹的後序遍歷(遞迴實現、迭代實現)
二叉樹本來是分層結構,但若施加某種約束(如遍歷),則可以轉變成線性結構。 二叉樹的遍歷方法主要有:前序遍歷(DLR),中序遍歷(LDR),後序遍歷(LRD),層次遍歷。本文主要介紹二叉樹後序遍歷方法,其中包括了遞迴和迭代兩種實現方式。 後序遍歷:左子樹->右子樹->根節點(根
二、(2)二叉樹的中序遍歷(遞迴實現、迭代實現)
二叉樹本來是分層結構,但若施加某種約束(如遍歷),則可以轉變成線性結構。 二叉樹的遍歷方法主要有:前序遍歷(DLR),中序遍歷(LDR),後序遍歷(LRD),層次遍歷。本文主要介紹二叉樹中序遍歷方法,其中包括了遞迴和迭代兩種實現方式。 中序遍歷:左子樹->根節點->右子樹(根
二、(1)二叉樹的先序遍歷(遞迴實現、迭代實現)
二叉樹本來是分層結構,但若施加某種約束(如遍歷),則可以轉變成線性結構。 二叉樹的遍歷方法主要有:前序遍歷(DLR),中序遍歷(LDR),後序遍歷(LRD),層次遍歷。本文主要介紹二叉樹前序遍歷方法,其中包括了遞迴和迭代兩種實現方式。 前序遍歷:根節點->左子樹->右子樹(根
HashMap、HashSet、TreeMap面試
一、HashMap 1.HashMap是基於 雜湊表的 Map介面的 非同步 實現。此實現提供所有可選的對映操作, 2.並允許使用null值和null鍵(HashMap最多隻允許一條記錄的鍵為null,允許多條記錄的值為null。)。 3.此類不保證對