1. 程式人生 > >遍歷hashMap、hashSet、Hashtable

遍歷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中的幾種泛型類——HashSetHashMapTreeSetTreeMap,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

hashMaphashSetHashtable

一.遍歷HashMap Map<Integer, String> map = new HashMap<Integer, String>();  for(int i=0;i<100;i++)  {   map.put(i, "123");  } 方

HashMapHashSetHashtable key/value終極總結

hashset shm put false 終極 ron AS 不同的 可變 涉及到Hash,即通過Key的哈希值,存取對應value。 註意,同一個key的哈希值必須唯一,不可變。 1、HashMap,key為null時,存在tab[0]中。 value可為空,key

各種集合框架的總結ArrayListLinkedListVectorHashMapHashTableHashSetLinkedHaSetTreeSetConcurrentHashMap

這幾道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集合SetMapHashSetHashMapTreeSetTreeMap等

程序 對待 tro value treeset mov str ble collect 1、Set和Map的關系: Set代表一種集合元素無序、不可重復的集合,Map代表一種由多個key-value對組成的集合。 Set的集合繼承體系: Map關系集合 Map

JAVA基礎--JAVA API集合框架(ArrayListHashSetHashMap使用)

-- 創建對象 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),層次遍歷。本文主要介紹二叉樹前序遍歷方法,其中包括了遞迴和迭代兩種實現方式。 前序遍歷:根節點->左子樹->右子樹(根

HashMapHashSetTreeMap面試

一、HashMap 1.HashMap是基於   雜湊表的   Map介面的    非同步   實現。此實現提供所有可選的對映操作, 2.並允許使用null值和null鍵(HashMap最多隻允許一條記錄的鍵為null,允許多條記錄的值為null。)。 3.此類不保證對