Wednesday, June 22, 2011

contain ใน HashSet เร็วกว่า ArrayList

method contain  ใน HashSet เร็วกว่า ArrayList เยอะมาก หลายเท่าตัว
เดาๆ น่าจะเป็นเพราะว่า hash มันเป็นฟังก์ชั่น เวลาที่ใช้ในการเข้าถึงข้อมูลทุกๆ ครั้งใกล้เคียงกัน
แต่ Array เข้าถึงโดยการใช้ index ต้องวนรอบทุกครั้ง ยิ่งถ้ามีขนาดใหญ่ การเช็ค contain ใน List ก็จะช้ามากๆๆๆๆๆ