BÁO CÁO CHUYÊN ĐÊỀ CÔNG NGHÊỆ PHẦỀN MÊỀM ĐềỀ tài: Tìm hiềểu vềỀ Map Hashtable java Giaểng viền: Nguyềễn MaỆnh Sơn Sinh viền: Dương Văn Ba Lơớp: L14CNPM Tộển g quan vềỀ Map Hashtable Map Hashtable hai interface abstract class thuộỆc gói java.util Hai interface class đươỆc cung cấớp đềể cho class khác muộớn dùng có thềể implements tưỀ Map kiềểu dưễ liềỆu trưỀu tươỆng đươỆc sưể duỆng đềể lưu trưễ lấớy giá triỆ dưỆa vào mộỆt khóa nhấớt (Key) mộỆt cách hiềỆu quaể Map quaển lý dưễ liềỆu theo daỆng (Key, Value) Trong đó: Key khóa, Value giá triỆ Tìm hiềểu vềỀ Map Nềớu Map có có căỆp (Key1, Value1) Khi muộớn thềm phấỀn tưể có khóa trùng vơới Key tộỀn taỆi ví duỆ căỆp (Key1, Value2) value2 seễ thay thềớ value1 trươớc Nềớu cộớ tình đưa vào mộỆt Map n căỆp (k,v) mà có k size cuểa Map vấễn chiể tăng thềm Tìm hiềểu vềỀ Map Trong java có mộỆt sộớ class triềển khai Map ví duỆ: HashMap, AbstractMap, Hashtable MộỆt sộớ phương thước mà Map cung cấớp: Int size(), boolean isEmpty(), boolean containsKey(Object key), boolean containsValue(Object value), Tìm hiềểu vềỀ Map Object get(Object key), Object put(Object key, Object value), Object remove(Object key), void putAll(Map m), Set keySet(), … Ví duỆ Ưu điềểm cuểa Map Khộng giơới haỆn vềỀ sộớ lươỆng phấỀn tưể đươỆc thềm vào Cho phép thềm vào lấớy thoaểi mái Chiể cho phép duyềỆt phấỀn tưể thộng qua khóa Key, khộng cho phép duyềỆt theo chiể sộớ maểng Cho phép đưa phấỀn tưể vào mà caể Key Value đềỀu null NhươỆc điềểm cuểa Map Do chiể đươỆc duyềỆt thộng qua khóa Key làm haỆn chềớ cho viềỆc săớp xềớp, tìm kiềớm … CấỀn nhơớ xác key mộễi lấỀn duyềỆt Ví duỆ nhoể vềỀ viềỆc sưể duỆn g Map Đềớm tưỀ mộỆt file văn baển, cho biềớt mộễi tưỀ xuấớt hiềỆn bao nhiều lấỀn Mộễi tưỀ ơể đóng vai trò khóa Key sộớ lấỀn xuấớt hiềỆn cuểa tưỀ file đóng vai trò Value Chương trình demo Chương trình demo Giaể sưể Input: data.txt có nộỆi dung Chương trình demo Output: Tìm hiềểu vềỀ Hashtable Lơớp Hashtable lưu giưễ căỆp Key/Value mộỆt hash table Khi sưể duỆng mộỆt Hashtable, baỆn xác điỆnh mộỆt độới tươỆng mà đươỆc sưể duỆng mộỆt Key value mà baỆn muộớn liền kềớt tơới Key đó, Key sau đươỆc hash hash code kềớt quaể đươỆc sưể duỆng chiể muỆc, taỆi V đươỆc lưu giưễ bền table Tìm hiềểu vềỀ Hashtable Hashtable mơể rộỆng kích thươớc phấỀn tưể đươỆc thềm vào, mộỆt Hashtable mơới baỆn có thềể chiể điỆnh dung lươỆng ban đấỀu yềớu tộớ naỆp ĐiềỀu seễ làm cho hashtable tăng kích thươớc lền Tìm hiềểu vềỀ Hashtable Các phương thước cuểa Hashtable: - void clear(): xóa toàn bộỆ hash table - Object clone(): traể vềỀ mộỆt baển - Enumeration elements(): traể vềỀ mộỆt baển liềỆt kề giá triỆ đươỆc chướa hashtable - booblean isEmpty(); - int size(); … Tìm hiềểu vềỀ Hashtable Ưu điềểm cuểa Hashtable: - ViềỆc truy cấỆp đềớn Hashtable độỀng bộỆ taỆi mộỆt thơỀi điềểm chiể có mộỆt độới tươỆng nhấớt đươỆc truy cấỆp, giưễ liềỆu đươỆc an toàn Tìm hiềểu vềỀ Hashtable NhươỆc điềểm cuểa Hashtable ◦ Hashtable khộng cho phép Key hoăỆc Value có giá triỆ “null” Nềớu cộớ tình ngoaỆi lềỆ seễ đươỆc ném ◦ ViềỆc độỀng bộỆ cuểa Hashtable làm cho viềỆc thưỆc thi biỆ chấỆm Xin caểm ơn thấỀy baỆn lăớn g nghe