Monday, September 19, 2011
Tuesday, August 30, 2011
Friday, July 15, 2011
Wednesday, June 22, 2011
contain ใน HashSet เร็วกว่า ArrayList
method contain ใน HashSet เร็วกว่า ArrayList เยอะมาก หลายเท่าตัว
เดาๆ น่าจะเป็นเพราะว่า hash มันเป็นฟังก์ชั่น เวลาที่ใช้ในการเข้าถึงข้อมูลทุกๆ ครั้งใกล้เคียงกัน
แต่ Array เข้าถึงโดยการใช้ index ต้องวนรอบทุกครั้ง ยิ่งถ้ามีขนาดใหญ่ การเช็ค contain ใน List ก็จะช้ามากๆๆๆๆๆ
เดาๆ น่าจะเป็นเพราะว่า hash มันเป็นฟังก์ชั่น เวลาที่ใช้ในการเข้าถึงข้อมูลทุกๆ ครั้งใกล้เคียงกัน
แต่ Array เข้าถึงโดยการใช้ index ต้องวนรอบทุกครั้ง ยิ่งถ้ามีขนาดใหญ่ การเช็ค contain ใน List ก็จะช้ามากๆๆๆๆๆ
Subscribe to:
Posts (Atom)