คำถามติดแท็ก hashtable

ฉันเคยได้ยินในชั้นเรียนของฉันว่า a HashTableจะใส่รายการใหม่ในที่เก็บข้อมูล 'มีถัดไป' หากรายการคีย์ใหม่ชนกับรายการอื่น จะHashTableยังคงส่งคืนค่าที่ถูกต้องได้อย่างไรหากการชนกันนี้เกิดขึ้นเมื่อเรียกหนึ่งกลับด้วยคีย์ชนกัน ฉันสมมติว่าKeysเป็นStringประเภทและhashCode()ส่งคืนค่าเริ่มต้นที่สร้างโดยพูดว่า Java หากฉันใช้ฟังก์ชันการแฮชของตัวเองและใช้เป็นส่วนหนึ่งของตารางค้นหา (เช่น a HashMapหรือDictionary) มีกลยุทธ์ใดบ้างในการจัดการกับการชน ฉันเคยเห็นโน้ตที่เกี่ยวข้องกับจำนวนเฉพาะ! ข้อมูลไม่ชัดเจนจากการค้นหาของ Google

102 java  hashtable  collision-detection 

ฉันใช้นี้ (จีน) ก้อนของรหัสที่จะดึงชุดของตารางจาก SQL Server กับBCP $OutputDirectory = "c:\junk\" $ServerOption = "-SServerName" $TargetDatabase = "Content.dbo." $ExtractTables = @( "Page" , "ChecklistItemCategory" , "ChecklistItem" ) for ($i=0; $i -le $ExtractTables.Length – 1; $i++) { $InputFullTableName = "$TargetDatabase$($ExtractTables[$i])" $OutputFullFileName = "$OutputDirectory$($ExtractTables[$i])" bcp $InputFullTableName out $OutputFullFileName -T -c $ServerOption } มันใช้งานได้ดี แต่ตอนนี้ตารางบางส่วนจำเป็นต้องดึงข้อมูลผ่านมุมมองและบางตารางก็ไม่ ดังนั้นฉันต้องการโครงสร้างข้อมูลดังนี้: …

101 powershell  dictionary  hashtable 

MATLAB รองรับตารางแฮชหรือไม่ พื้นหลังบางส่วน ฉันกำลังแก้ไขปัญหาใน Matlab ที่ต้องใช้การแสดงสเกล - สเปซของรูปภาพ ในการทำเช่นนี้ฉันสร้างตัวกรอง Gaussian 2 มิติที่มีความแปรปรวนsigma*s^kสำหรับkในบางช่วงจากนั้นฉันใช้แต่ละตัวกรองเพื่อกรองภาพ ตอนนี้ฉันต้องการการแมปบางประเภทจากkภาพที่กรองแล้ว ถ้าkเป็นจำนวนเต็มเสมอฉันจะสร้างอาร์เรย์ 3 มิติดังต่อไปนี้ arr[k] = <image filtered with k-th guassian> อย่างไรก็ตามkไม่จำเป็นต้องเป็นจำนวนเต็มดังนั้นฉันจึงไม่สามารถทำได้ สิ่งที่ฉันคิดจะทำคือการรักษาอาร์เรย์ของkสิ่งที่: arr[find(array_of_ks_ = k)] = <image filtered with k-th guassian> ซึ่งดูเหมือนจะดีในตอนแรกความคิดยกเว้นว่าฉันจะทำการค้นหานี้หลายพันครั้งโดยมีค่าประมาณ 20 หรือ 30 ค่าkและฉันกลัวว่าสิ่งนี้จะกระทบต่อประสิทธิภาพ ฉันสงสัยว่าฉันจะไม่ได้รับการบริการที่ดีกว่าในการทำสิ่งนี้ด้วยตารางแฮชบางประเภทเพื่อที่ฉันจะได้มีเวลาค้นหาที่เป็น O (1) แทนที่จะเป็น O (n) ตอนนี้ฉันรู้ว่าฉันไม่ควรปรับให้เหมาะสมก่อนเวลาอันควรและฉันอาจไม่มีปัญหานี้เลย แต่อย่าลืมว่านี่เป็นเพียงพื้นหลังและอาจมีบางกรณีที่นี่เป็นทางออกที่ดีที่สุดไม่ว่าจะเป็น ทางออกที่ดีที่สุดสำหรับปัญหาของฉัน

92 matlab  hashtable 

ฉันไม่พบเอกสารอธิบายวิธีสร้างตารางแฮชหรืออาร์เรย์เชื่อมโยงใน VBA เป็นไปได้หรือไม่? คุณสามารถเชื่อมโยงไปยังบทความหรือดีกว่าโพสต์รหัสได้หรือไม่

90 vba  hash  hashtable  associative-array