មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី

Slides:



Advertisements
Similar presentations
Transparency No. 1 Java Collection API : Built-in Data Structures for Java.
Advertisements

CSC 205 – Java Programming II Lecture 25 March 8, 2002.
Collections Sets - no duplicates Lists - duplicates allowed Maps - key / value pairs A collection is an Object which contains other Objects. There are.
Java Collections Framework COMP53 Oct 24, Collections Framework A unified architecture for representing and manipulating collections Allows collections.
15-Jun-15 Lists in Java Part of the Collections Framework.
For use of Cleveland State's IST410 Students only 1 Vectors and Collections.
Using Linked Lists in java.util Package Linked Lists in java.util package: Introduction. LinkedList class of java.util package: Introduction. LinkedList.
24-Jun-15 Introduction to Collections. 2 Collections A collection is a structured group of objects Java 1.2 introduced the Collections Framework Collections.
UMass Lowell Computer Science Java and Distributed Computing Prof. Karen Daniels Fall, 2000 Lecture 17 Advanced Java Concepts Data Structure Support.
Unit 291 Java Collections Framework: Interfaces Introduction to the Java Collections Framework (JCF) The Comparator Interface Revisited The Collection.
Lists in Java Part of the Collections Framework. Kinds of Collections Collection --a group of objects, called elements –Set-- An unordered collection.
1 Lecture 26 Abstract Data Types – IV Overview  The List ADT  Implementing Stacks as Linked List  Linked List Implementation of Queues .  Preview:
1 Collection, Iterable, and Iterator Interfaces The Collection Interface and its Hierarchy The Iterable and Iterator Interfaces For-each Loops with Iterable.
SEG4110 – Advanced Software Design and Reengineering TOPIC G Java Collections Framework.
Collections in Java. Kinds of Collections Collection --a group of objects, called elements –Set-- An unordered collection with no duplicates SortedSet.
Jan 12, 2012 Introduction to Collections. 2 Collections A collection is a structured group of objects Java 1.2 introduced the Collections Framework Collections.
The Java Collections Framework (JCF) Introduction and review 1.
Data Design and Implementation. Definitions of Java TYPES Atomic or primitive type A data type whose elements are single, non-decomposable data items.
1/20/03A2-1 CS494 Interfaces and Collection in Java.
Collections in Java. 2 Collections Hierarchy > ArrayListVector Stack LinkedList > Arrays Collections.
3-February-2003cse Collections © 2003 University of Washington1 Java Collections CSE 403, Winter 2003 Software Engineering
1 Collections Framework A collections framework is a unified architecture for representing and manipulating collections. All collections frameworks contain:
Computer Science 209 Software Development Inheritance and Composition.
Week 2 - Friday.  What did we talk about last time?  Computing Big Oh.
List Interface and Linked List Mrs. Furman March 25, 2010.
Copyright (c) Systems and Computer Engineering, Carleton University * Object-Oriented Software Development Unit 13 The Collections Framework.
IMPLEMENTING ARRAYLIST COMP 103. RECAP  Comparator and Comparable  Brief look at Exceptions TODAY  Abstract Classes - but note that the details are.
List data type(ADT). Lists Elements : a 1,a 2,a 3,… a i-1,a i, a i+1,…a n Null List contains: 0 elements Types of Operations on list 1.Insertion 2.Deletion.
Data Structures I Collection, List, ArrayList, LinkedList, Iterator, ListNode.
Object Oriented Programming in Java Habib Rostami Lecture 7.
Implementing ArrayList Part T2 Lecture 6 School of Engineering and Computer Science, Victoria University of Wellington  Thomas Kuehne, Marcus Frean,
Java Collection Classes Com379PT
CS-2852 Data Structures Week 4, Class 1 - Review Review! Thursday Exam I - Review Implementing ArrayList Big-O Iterators – High-level description Linked.
1 CS162: Introduction to Computer Science II Abstract Data Types.
Java Collections CHAPTER 3-February-2003
Fundamental of Java Programming
University of Central Florida COP 3330 Object Oriented Programming
COP 3503 FALL 2012 Shayan Javed Lecture 8
Implementing ArrayList Part 1
Advanced Java FDP on 12th June, 2017.
Programming in Java Lecture 11: ArrayList
(Java Collections Framework) AbstractSequentialList
Collections in Java The objectives of this lecture are:
Object-Oriented Programming Paradigm
Computer Science and Engineering
ArrayLists 22-Feb-19.
Collections Framework
CSE 1020: The Collection Framework
Programming II (CS300) Chapter 02: Using Objects Java ArrayList Class
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
Web Design & Development Lecture 6
Part of the Collections Framework
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
Java Generics & Iterators
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មេរៀនទី៧ Pointer C/C++ for beginner រៀបចំ និងបង្រៀនដោយ៖ អ៊ិន សុភា
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី
Presentation transcript:

មជ្ឈមណ្ឌលកូរ៉េ សហ្វវែរ អេច អ ឌី Korea Software HRD Center កម្មវិធីបង្រៀន Java Programming ជាភាសាខ្មែរ Online Java Training Course Advisor: Dr. Kim Tae Kyung www.kshrd.com.kh

មេរៀនទី៣៖ ​​ List Cocllection ៣.២ LinkedList ៣.៣ ArrayList ៣.៤ ​​Vector www.kshrd.com.kh

៣.១ អ្វីជា List? គឺ​ជា Interface នៃ ​collection ដែល​វា​ store ឬ ក្ដោប fixed-size Collection នៃ Element ទៅ​កាន់ប្រភេទ​ដូចគ្នា ។ វាត្រូវបាន​ Class មួយចំនួនធ្វើការimplementដើម្បីបង្កើតជា Class មានលក្ខណ ជា Collection​ ។ ក្នុងមេរៀននេះយើងនឹងលើកយក​ class ដែលធ្វើការ implement ពី interface Listមានដូចជា៖ LinkedList ArrayList Vector Inheritance ជាលក្ខណៈពិសេសមួយក្នុងចំណោមលក្ខណៈពិសេសជាច្រើនទៀតរបស់ Object Oriented Programming។

៣.២ LinkedList LinkedListClass ធ្វើការ extends (មានន័យថាទទួលនូវ properties និង Method )ពី AbstractSequentialList ហើយធ្វើការ Implements (មានន័យថាទទួលរាល់ Method ) ចេញពី List Interface។ ហើយ LinkedList class ផ្តល់ឲ្យយើងនូវ Linked-list ជាទិន្នន័យដែលមានលក្ខណៈ data structure​​ Inheritance ជាលក្ខណៈពិសេសមួយក្នុងចំណោមលក្ខណៈពិសេសជាច្រើនទៀតរបស់ Object Oriented Programming។

៣.២ LinkedList LinkedList class មាន Constructors ចំនួនពីរ ។ Constructor ទីមួយគឺបង្កើតនូវ Linked list ទទេមួយ។ LinkedList( ) Constructor ទីពីរគឺបង្កើតនូវ linked list មួយដែលចាប់ផ្តើមជាមួយតម្លៃនៃធាតុនៅក្នុង collection ។ LinkedList(Collection c)   Inheritance ជាលក្ខណៈពិសេសមួយក្នុងចំណោមលក្ខណៈពិសេសជាច្រើនទៀតរបស់ Object Oriented Programming។

៣.២ LinkedList void add(Object o) បន្ថែមនូវ element ដែលផ្តល់ឲ្យទៅទីតាំងដែលបានផ្តល់ក្នុង List។ LinkedList l1 = new LinkedList(); //add elements to the linked list l1.add(4,“S"); Inheritance ជាលក្ខណៈពិសេសមួយក្នុងចំណោមលក្ខណៈពិសេសជាច្រើនទៀតរបស់ Object Oriented Programming។

៣.២ LinkedList void addFirst(Object o) ធ្វើការបញ្ចូលរាល់ element ដែលបានផ្តល់ឲ្យទៅទីតាំងដំបូងក្នុង​ List។ LinkedList l1 = new LinkedList(); //add elements to the linked list l1.addFirst(“C"); Inheritance ជាលក្ខណៈពិសេសមួយក្នុងចំណោមលក្ខណៈពិសេសជាច្រើនទៀតរបស់ Object Oriented Programming។

៣.២ LinkedList void addLast(Object o) បន្ថែមនូវរាល់ផ្នែកខាងចុងនៃរាល់ element ដែលផ្តល់ឲ្យទៅទីតាំងខាងក្រោយក្នុង List ។ LinkedList l1 = new LinkedList(); //add elements to the linked list l1.addLast(“S"); Inheritance ជាលក្ខណៈពិសេសមួយក្នុងចំណោមលក្ខណៈពិសេសជាច្រើនទៀតរបស់ Object Oriented Programming។

៣.២ LinkedList void remove(Object o) លុបនូវ element ដែលបានផ្តល់ឲ្យក្នុង List។ LinkedList l1 = new LinkedList(); //add elements to the linked list l1. remove(“A"); or l1.remove(3); Inheritance ជាលក្ខណៈពិសេសមួយក្នុងចំណោមលក្ខណៈពិសេសជាច្រើនទៀតរបស់ Object Oriented Programming។

៣.២ LinkedList Object clone() ផ្តល់ត្រឡប់មកវិញនូវរាល់អ្វីដែលបានចម្លងពី LikedList LinkedList list1 = new LinkedList(); LinkedList list2 = new LinkedList(); // clone list1 list2 = (LinkedList) list1.clone(); Inheritance ជាលក្ខណៈពិសេសមួយក្នុងចំណោមលក្ខណៈពិសេសជាច្រើនទៀតរបស់ Object Oriented Programming។

៣.២ LinkedList Object clone() ផ្តល់ត្រឡប់មកវិញនូវរាល់អ្វីដែលបានចម្លងពី LikedList LinkedList list1 = new LinkedList(); LinkedList list2 = new LinkedList(); // clone list1 list2 = (LinkedList) list1.clone(); Inheritance ជាលក្ខណៈពិសេសមួយក្នុងចំណោមលក្ខណៈពិសេសជាច្រើនទៀតរបស់ Object Oriented Programming។

៣.៣ ArrayList ArrayList class ធ្វើការ extends ”មានន័យថាវាទទួលនូវ properties និង method ”ចេញពី AbstractList ហើយធ្វើការ implements ”មានន័យថាវាទទួលនូវរាល់ method ទាំងអស់នៅក្នុង” List interface។ ArrayList គឺជា Dynamic arrays មានន័យថាវាអាចពង្រើកបង្រួមប្រវែងតាមតម្រូវការ ។ Array lists គឺត្រូវបានបង្កើតឡើងដោយមានការកំណត់ ទំហំ ។ ពេលដែលទំហំនេះត្រូវបានបញ្ចូលតម្លៃលើស ពេលនោះ Collection និងធ្វើការពង្រើកទំហំដោយស្វ័យប្រវត្តិ ។ ពេលដែល Objects ត្រូវបានលុបចោល Array និងបង្រួម វិញ។

៣.៣ ArrayList The ArrayList class supports three constructors. Constructor ដំបូងនៃ ArrayList បង្កើតឡើងដោយ array list ទទេ (empty) ។ ArrayList( ) តាមរយៈការបង្កើត constructor នៃ ArrayList កាផ្តល់តំលៃ elementsតាមរយៈ collection ។ ArrayList(Collection c) តាមរយៈការបង្កើត constructor នៃ ArrayList មាន capacityដំបូងជាក់លាក់។ Capacity គឺជាទំហំមូលដ្ឋាន array ដែលប្រើសំរាប់រក្សាទុកធាតុ(elements)។ Capacity កើនឡើងដោយស្វ័យប្រវត្តិតាមរយៈធាតុ(elements) ដែលបានបញ្ចូលទៅ array list ArrayList(int capacity)

៣.៣ ArrayList SN ការពិពណ៌នា Methods 1 void add(int index, Object element): បញ្ចូលធាត់ដែលចូលទៅទីតាំងជាក់លាក់នៅក្នុង list ។ វានិងបោះ IndexOutOfBoundsException ប្រសិនបើ index ចេញពីជួរ(index < 0 || index > size())​ ។ 2 boolean add(Object o) : បន្ថែមធាតុចូលទៅ list ដែលស្ថិតនៅខាងក្រោយ។ 3 boolean addAll(Collection c) : បញ្ចូលធាតុទាំងអស់នៅក្នុង collection ចូលទៅ list ដែលស្ថិតនៅខាងក្រោយ,​ ទៅតាមលំដាប់លំដោយហើយវានិងផ្តល់ត្រលប់នូវ collection's iterator ដែលជាក់លាក់ ។ វានិងបោះ NullPointerException ប្រសិនបើ collection​ គ្មានតំលៃ ។ 4 boolean addAll(int index, Collection c) : បញ្ចូលធាតុទាំងអស់នៅក្នុង collection ចូលទៅ list, វាចាប់ផ្តើមនូវទីតាំដែលជាកលាក់ ។ វានិងបោះ NullPointerException ប្រសិនបើ collection​ គ្មានតំលៃ។ 5 void clear() : លុបធាតុ (elements) ទាំងអស់ចេញពី list ។ 6 Object clone()​ : ផ្តល់ ArrayList ដែលដូចនិង ArrayList ដើម។

៣.៤ ​​Vector Vector ធ្វើការ implements ”មានន័យថាវាទទួលនូវរាល់ Method” ចេញពី dynamic array ។ វាស្រដៀងទៅនឹង ArrayList ប៉ុន្តែមានចំនុច ២ ដែលខុសគ្នា៖ ( Vector គឺមានលក្ខណៈជា synchronized ”មានន័យថារាល់ដំណើរការរបស់វាគឺធ្វើការជាលក្ខណៈតាមលំដាប់លំដោយ គឺកាលណា object មួយធ្វើការចប់ហើយ ទើប object បន្ទាប់ទៀតអាចធ្វើការបន្ត។ ( Vector មាន Method របស់វាជាច្រើនដែលមិនមែនជា collections framework ទេ។ Vector គឺវាមានប្រយោជន៍យ៉ាងខ្លាំងប្រសិនបើអ្នកមិនបានដឹងមុនថាតើ Array ត្រូវមានទំហំប៉ុន្មាន រឺក៏អ្នកចង់ឲ្យកម្មវិធីអាចធ្វើការផ្លាស់ប្តូរទំហំបាននៅកំឡុងពេលដែលប្រើប្រាស់។

៣.៤ ​​Vector The Vector class supports four constructors Vector( ): Constructor ដំបូងនៃ Vector តំលៃទទេ (empty) ។ Vector(int size): ការបង្កើត Vector ដែលផ្តល់ទំហំដំបូងតាមរយៈ size  ។ Vector(int size, int incr): ការបង្កើត Vector ដែលផ្តល់ទំហំដំបូងតាមរយៈ size ហើយនិងកើនឡើងតាមរយៈ incr ។   Vector(Collection c): ការបង្កើត Vector​ ដែលផ្ទុកធាតុជា collection ។

៣.៤ ​​Vector SN ការពិពណ៌នា Methods 1 void add(int index, Object element): បញ្ចូលធាតុទៅក្នុង Vector ទៅទីតាំជាក់លាក់ ។ 2 boolean add(Object o) : បន្ថែមធាតុទៅទីតាំចុងក្រោយនៃ Vector ។ 3 boolean addAll(Collection c) : បន្ថែមធាតុទៅទីតាំចុងក្រោយនៃ Vectorជាលក្ខណៈ Collection ។ 4 boolean addAll(int index, Collection c) : បន្ថែមធាតុជាលក្ខណៈ Collection ទៅទីតាំងជាក់លាក់របស់ Vector។ 5 void addElement(Object obj) : បន្ថែមសមាសភាគជាក់លាក់ទៅទីតាំងចុងក្រោយ​ហើយវាកើនទំហំនៃ Vector មួយ។

៣.៤ ​​Vector 6 boolean equals(Object o) : ប្រធៀប Object ជាមួយនិង Vector។ 7 Object firstElement(): ផ្តល់ត្រលប់នូវតំលៃតំបូងនៃ vector។ 8 Object get(int index) : ផ្តល់ត្រលប់នូវធាតុមកពីទីតាំងជាក់លាក់របស់ Vector 9 int hashCode() : ផ្តល់ត្រលប់នូវតំលៃ hash code របស់ Vector ។ 10 Object clone() : ផ្តល់ត្រលប់នូវ vector ដែលមានតំលៃដូច ។ 11 void clear() : លុបធាតុរបស់ Vector ។

សមាជិក ក្រុមអ្នកស្រាវជ្រាវ ក្រុមផលិតវីដេអូ ល. ស៊ឹម សុភារត្ន័ simroth@ymail.com ល. ឈុន បញ្ញារតន៍ chhunpanharath@gmail.com ល. ព្រាប វិទ្ធី Itpreap.vuthy@gmail.com ល. សែត យុត syuth89@gmail.com ល. ស្លេះ អុលវី slehulvy@gmail.com ល. ហង្ស បូរី houngboreyrupp@gmail.com ល. ហួ ឈុនឡេង huochhunleng@yahoo.com ល. អ៊ាប សុជាតិ eamsocheatsmart@gmail.com ល. សៃ វិចិត្រ sai.vichet70@gmail.com

មេរៀនបន្ទាប់ នឹងធ្វើការបង្ហាញពី JCDB Programming