| Collection |
|---|
|
| ความสำคัญของลำดับ | ไม่เรียงลำดับความสำคัญ |
| การซ้ำกันของสมาชิก | อนุญาตให้ซ้ำกันได้ |
| วิธีการเข้าถึง(access) | ไล่ทุกสมาชิก |
| เวลาที่ใช้ในการเข้าถึง | O (n) โดยมากสุด |
| โครงสร้างข้อมูลที่มีรูปแบบนี้ | ทุกโครงสร้างข้อมูล |
Collection หรือ Container หมายถึง แบบชนิดข้อมูลนามธรรมหรือวิธีการเก็บข้อมูล ซึ่งไม่สนใจการเรียงลำดับความสำคัญ สามารถให้ข้อมูลซ้ำได้ กล่าวคือสิ่งที่เก็บข้อมูลได้ถือว่าเป็น Collection
นิยามของ Collection เช่นนี้ส่งผลให้การเก็บข้อมูลหรือโครงสร้างข้อมูล ทุกชนิดเป็น Collection ด้วย Collection จึงอาจใช้ในความหมายว่าเป็นที่เก็บข้อมูลหรือโครงสร้างข้อมูลได้เช่น Java Collections Framework
Collection เป็นโครงสร้างข้อมูลพื้นฐานที่สุด อาจมีจุดเด่นสู้แบบชนิดข้อมูลนามธรรมหรือโครงสร้างข้อมูลอื่นๆที่ลงรายละเอียดไม่ได้ อาทิตารางแฮชก็เข้าถึงข้อมูลได้รวดเร็ว แถวคอยลำดับความสำคัญก็เข้าถึงข้อมูลตัวที่สำคัญที่สุดได้รวดเร็ว แต่ถึงอย่างไรก็ตามทุกโครงสร้างข้อมูลก็มีเงื่อนไข เช่น ตารางแฮชเก็บข้อมูลซ้ำกันไม่ได้ เป็นต้น เพราะฉะนั้น Collection มีจุดเด่นที่เห็นชัดเจนที่สุดคือ มีเงื่อนไขน้อยนั่นเอง
นอกจากนั้นแล้ว เนื่องจากการมีเงื่อนไขน้อย จึงทำให้ไม่ต้องจัดการข้อมูลมาก การเพิ่มข้อมูลจึงใช้เวลาคงที่ O (1)อีกด้วย จึงเหมาะสมกับเป็นที่เก็บข้อมูลที่เก็บมากๆ แต่ใช้น้อยๆ
บริการที่มักจะมี - การเพิ่ม-ลบข้อมูล/ชุดข้อมูล
- การค้นหาข้อมูล
- การหาความถี่ข้อมูล (frequency)
- การทำให้ว่าง
- การทำให้เป็นแถวลำดับ (to array)
ความเร็วที่ใช้ในการทำงาน หากกล่าวถึง Collection เฉพาะในความหมายว่าเก็บข้อมูลที่ซ้ำกันได้ และไม่เรียงลำดับความสำคัญ เนื่องจากการไม่มีเงื่อนไขของข้อมูล ส่งผลให้มีการเก็บข้อมูลหรือการเพิ่มสมาชิกรวดเร็ว เป็นเวลาคงที่ (O (1)) แต่การเข้าถึงจะช้า เพราะไม่มีการจัดการที่ดี ต้องไล่ทุกสมาชิก จึงทำให้เสียเวลาเป็นเชิงเส้นกับจำนวนข้อมูล (O (n))
การสร้าง Collection การสร้าง Collection อย่างง่ายอาจสร้างด้วยแถวลำดับ โดยเพิ่มสมาชิกตรงลำดับสุดท้าย ค้นหาสมาชิกโดยการใช้วงวน ไล่ทุกสมาชิกได้
ดูเพิ่ม คอลเลกช, งก, ามภาษา, ในบทความน, ไว, ให, านและผ, วมแก, ไขบทความศ, กษาเพ, มเต, มโดยสะดวก, เน, องจากว, เด, ยภาษาไทยย, งไม, บทความด, งกล, าว, กระน, ควรร, บสร, างเป, นบทความโดยเร, วท, ดcollectionความสำค, ญของลำด, ไม, เร, ยงลำด, บความสำค, ญการซ, ำก, นของสมาช, อน, ญา. lingkkhamphasa inbthkhwamni miiwihphuxanaelaphurwmaekikhbthkhwamsuksaephimetimodysadwk enuxngcakwikiphiediyphasaithyyngimmibthkhwamdngklaw krann khwrribsrangepnbthkhwamodyerwthisudCollectionkhwamsakhykhxngladb imeriyngladbkhwamsakhykarsaknkhxngsmachik xnuyatihsaknidwithikarekhathung access ilthuksmachikewlathiichinkarekhathung O n odymaksudokhrngsrangkhxmulthimirupaebbni thukokhrngsrangkhxmulCollection hrux Container hmaythung aebbchnidkhxmulnamthrrmhruxwithikarekbkhxmul sungimsnickareriyngladbkhwamsakhy samarthihkhxmulsaid klawkhuxsingthiekbkhxmulidthuxwaepn Collectionniyamkhxng Collection echnnisngphlihkarekbkhxmulhruxokhrngsrangkhxmul thukchnidepn Collection dwy Collection cungxacichinkhwamhmaywaepnthiekbkhxmulhruxokhrngsrangkhxmulidechn Java Collections Framework enuxha 1 cudednkhxng Collection 2 brikarthimkcami 3 khwamerwthiichinkarthangan 4 karsrang Collection 5 duephimcudednkhxng Collection aekikhCollection epnokhrngsrangkhxmulphunthanthisud xacmicudednsuaebbchnidkhxmulnamthrrmhruxokhrngsrangkhxmulxunthilngraylaexiydimid xathitarangaehchkekhathungkhxmulidrwderw aethwkhxyladbkhwamsakhykekhathungkhxmultwthisakhythisudidrwderw aetthungxyangirktamthukokhrngsrangkhxmulkmienguxnikh echn tarangaehchekbkhxmulsaknimid epntn ephraachann Collection micudednthiehnchdecnthisudkhux mienguxnikhnxynnexngnxkcaknnaelw enuxngcakkarmienguxnikhnxy cungthaihimtxngcdkarkhxmulmak karephimkhxmulcungichewlakhngthi O 1 xikdwy cungehmaasmkbepnthiekbkhxmulthiekbmak aetichnxybrikarthimkcami aekikhkarephim lbkhxmul chudkhxmul karkhnhakhxmul karhakhwamthikhxmul frequency karthaihwang karthaihepnaethwladb to array khwamerwthiichinkarthangan aekikhhakklawthung Collection echphaainkhwamhmaywaekbkhxmulthisaknid aelaimeriyngladbkhwamsakhy enuxngcakkarimmienguxnikhkhxngkhxmul sngphlihmikarekbkhxmulhruxkarephimsmachikrwderw epnewlakhngthi O 1 aetkarekhathungcacha ephraaimmikarcdkarthidi txngilthuksmachik cungthaihesiyewlaepnechingesnkbcanwnkhxmul O n karsrang Collection aekikhkarsrang Collection xyangngayxacsrangdwyaethwladb odyephimsmachiktrngladbsudthay khnhasmachikodykarichwngwn ilthuksmachikidduephim aekikhaebbchnidkhxmulnamthrrm okhrngsrangkhxmulekhathungcak https th wikipedia org w index php title khxlelkchn amp oldid 5721405, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม