การเดินทางไม่มีวันที่จะสิ้นสุด
Wednesday, June 22, 2011
contain ใน HashSet เร็วกว่า ArrayList
method contain ใน HashSet เร็วกว่า ArrayList เยอะมาก หลายเท่าตัว
เดาๆ น่าจะเป็นเพราะว่า hash มันเป็นฟังก์ชั่น เวลาที่ใช้ในการเข้าถึงข้อมูลทุกๆ ครั้งใกล้เคียงกัน
แต่ Array เข้าถึงโดยการใช้ index ต้องวนรอบทุกครั้ง ยิ่งถ้ามีขนาดใหญ่ การเช็ค contain ใน List ก็จะช้ามากๆๆๆๆๆ
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment