รายการอินเตอร์เฟสเป็นสิ่งที่เป็นนามธรรมหรือไม่?

ถ้าผมมีตัวแปรที่มีListมันอาจจะมีวัตถุจำนวนมากที่แตกต่างกันเช่นหรือArrayList LinkedListความแตกต่างระหว่าง a LinkedListและa ArrayListนั้นค่อนข้างใหญ่ พฤติกรรม O ใหญ่ของวิธีการนั้นแตกต่างกันอย่างมาก ยกตัวอย่างเช่นการเรียงลำดับListแล้วใช้มันเพื่อทำการค้นหาไบนารีเป็นอย่างดี ok สำหรับแต่จะไม่ทำให้รู้สึกด้วยArrayListLinkedList

ฉันจะไม่พูดเช่นนั้น

สิ่งที่เป็นนามธรรมที่ทำให้คุณต้องรับมือกับรายละเอียดการปฏิบัติที่ควรจะเป็นนามธรรม แต่ประสิทธิภาพจะแตกต่างกันระหว่างการติดตั้งใช้งานดังนั้นหากคุณนับว่าเป็นการรั่วไหลจะไม่มีสิ่งที่ไม่รั่วซึม

หากมีการประกาศสิ่งที่Listไม่มีเอกสารเพิ่มเติมควรเข้าใจว่าไม่มีการรับประกันประสิทธิภาพการทำงานและหากคุณจะทำสิ่งใดก็ตามที่มีความอ่อนไหวต่อประสิทธิภาพคุณควรทำสำเนาและทำงานกับสิ่งนั้น

Collectionนอกจากนี้อย่าลืมว่ามีอินเตอร์เฟซที่แม้ทั่วไปมากขึ้นที่มักจะเพียงพอในการทำงานและไม่ได้ล่อใจคุณที่จะทำให้เป็นข้อสมมติฐานหลายประการเกี่ยวกับประสิทธิภาพการทำงาน:

abstractions ที่ไม่น่ารำคาญทั้งหมดในระดับหนึ่งมีการรั่วไหล ที่กล่าวว่าฉันไม่แน่ใจว่ามันใช้ที่นี่ :-)

บทคัดย่อเกี่ยวข้องกับพฤติกรรม ยกเว้นว่าพฤติกรรมดังกล่าวระบุถึงประสิทธิภาพเฉพาะ (ซึ่ง Java Listไม่มี) ก็เป็นรายละเอียดการนำไปใช้งาน - ไม่เกี่ยวข้อง

Java ไม่อนุญาตให้คุณระบุประสิทธิภาพขั้นต่ำสำหรับอินเทอร์เฟซนอกเอกสารและฉันไม่ทราบว่าภาษาใดที่ทำ - มันจะยากอย่างเหลือเชื่อ (เป็นไปไม่ได้?) สำหรับคอมไพเลอร์ในการตรวจสอบ ฉันเห็นตัวเลือกสองสามอย่างถ้าประสิทธิภาพเป็นเรื่องที่กังวล:

1. จัดทำเอกสารไว้ในคลาส / อินเทอร์เฟซที่รายการอินสแตนซ์จะเป็นของ
2. สร้างอินเทอร์เฟซใหม่ - เช่นBinarySearchPerformantList(yuck!) - ซึ่งระบุข้อกำหนดด้านประสิทธิภาพของวิธีการต่างๆ

ตัวเลือกที่ 2 น่าจะเป็นสิ่งที่ดีกว่านามธรรม แต่มาพร้อมกับค่าใช้จ่ายเพิ่มเติม

ใน Java มีส่วนต่อประสานRandomAccessซึ่งถูกกำหนดให้เป็นรายการที่มีเวลาเข้าถึงแบบสุ่มโดยทั่วไป (O (1) รับ, ใส่ ฯลฯ ) ถ้าคุณรู้สึกว่าโมดูลของคุณต้องมีรายการที่มีลักษณะการทำงานเหล่านั้นให้พิจารณาใช้แทนRandomAccess Listหากคุณไม่รู้สึกว่าจำเป็นต้องทำการเปลี่ยนแปลงนั้น (และมีน้อยคน) แสดงว่ารายการนั้นอาจไม่รั่วไหล

คุณถูกต้องรายชื่อเป็นสิ่งที่เป็นนามธรรม STL ใช้แนวคิดของแนวคิดเพื่อสร้างแบบจำลองปัญหาเฉพาะนี้ ที่จะใช้ตัวอย่างของคุณเป็นArrayListรุ่นRandom Access Iteratorขณะที่ LinkedList รุ่นForward Iterator แนวความคิดที่แตกต่างกันมีความต้องการประสิทธิภาพการทำงานที่แตกต่างกันซึ่งทำให้พวกเขาเหมาะสมสำหรับการที่แตกต่างกันขั้นตอนวิธีการ