Professional Documents
Culture Documents
18 Collections
18 Collections
Java SE
Contents
• Overview
• Advantages
• Collection Interfaces
• Set Interface
• List Interface
• Queue Interface
• Deque Interface
• Map Interface
• Utility Classes
• Arrays
• Collections
Overview
• ပ"iuဂရမ(တစ(ခuတ,င( အခ/က(အလက(မ/23အ23 မည(သ67်ပu9စ9:ဖင7်
အသu93:ပuမည(ဆiuသ67် အခ/က(သည( လ,န(စ,2အeရ3@ကA3
• java.util.ArrayList
• java.util.LinkedList
Sample Codes
public class ListSample {
showData(arrayList);
showData(linkList);
}
အ23နည(3ခ/က(မ/23မD2လည(3 မတLညAHကeပ
Remove eက2င(3မ,န(
• အခ/iueသ2 Queue မ/23မDလ,C၍ Queue မ/23သည( Fist In First Out ပu9စ9ကiu အသu93:ပu
• LinkedList
• PriorityQueue
Sample Code
public class QueueSample {
while(!queue.isEmpty()) {
System.out.println(queue.poll());
Thread.sleep(1000);
}
}
}
Deque
• အဆu93BDစ(ဘက(ပFeသ2 Queue မ/23:ဖစ(Hကသည(
• ArrayDeque
• LinkedList
Methods of Deque
Type Method Return Type
Add addFirst(E element) void
addLast(E element)
offerFirst(E element) boolean
offerLast(E element)
Remove removeFirst() E
removeLast()
pollFirst() E
pollLast()
removeFirstOccurrence(Object o) boolean
removeLastOccurrence(Object o)
Examine getFirst() E
getLast()
peekFirst() E
peekLast()
Sample Codes
public class DequeSample {
public static void main(String[] args) throws InterruptedException {
Deque<Integer> dq = new ArrayDeque<Integer>();
• HashMap
• TreeMap
Method of Map
Type Method Return Type
Basic Operation put(K key, V value)
V
get(k key)
remove(V v)
containsKey(K k)
boolean
containsValue(V v)
isEmpty()
size() int
Bulk Operation putAll(Map<k,V> map)
void
clear()
Collection Views keyset() Set<K>
values() Collection<V>
entrySet() Set<Map.Entry<K,V>
Sample Code
public class MapSample {
static String [] DATA = { "Naung", "Aung", "Maung"};
public static void main(String[] args) {
Map<Integer, String> hashMap = new HashMap<>();
Map<Integer, String> treeMap = new TreeMap<>();
treeMap.putAll(hashMap);
System.out.println(hashMap);
System.out.println(treeMap);
}
}
Arrays Utility Class
• Array မ/23အ23 အသu93:ပuရ2တ,င( အသu93ဝင(eသ2 လuပ(eဆ2င(ခ/က(မ/23အ23
စuစည(3ထ23eသ2 Utility Class
• Sorting
• Filling
• Equals
• Copying
Sorting Methods
Method Description
static void sort(Object [] array) အ:ခ23eသ2 Parameter မ/23 မပFဝင(ပFက @ကA3ရ2သiu စAစP(သ,23
တန(ဖiu3အ23 :ပန(eပ3မည(။
static int binarySearch ( Array ၏ fromIndex မD toIndes အတ,င(3မD key တန(ဖiu3
Object [] a, int fromIndex,
int toIndex, အ23 I2eဖ,ပFမည(။ eတ,7Iieသ2 index အ23 ရလဒ(အ:ဖစ(:ပန(
Object key)
eပ3မည(။ မeတ,7IiပFက အB\တ(တန(ဖiu3အ23 :ပန(eပ3မည(။
static <T> int binarySearch( Generics Type Array အတ,င(3မD key အ23 I2eဖ,ရ2တ,င(
T[] a,
T key, အသu93:ပuပFသည(။
Comparator<? super T> c)
Searching Sample
public class SearchingSample {
Arrays.sort(array);
static void fill(Object[] a, အ23 val ၏ တန(ဖiu3:ဖင(7 အစ23ထiu3Biuင(မည( :ဖစ(ပFသည(။ တဖန( int
int fromindex,
fromindex, int toindex ပFရ2မAတ2မ/23 ပFဝင(သ6(7 လuပ(eဆ2င(ခ/က(ကiu
int toindex,
Object val) အသu93:ပuပFက ကiန(3စP(အတ,င(3Ii အခ/က(အလက(မ/23အ23 eနရ2သတ(မDတ(၍
အစ23ထiu3Biuင(မည( :ဖစ(ပFသည(။
static boolean equals(Object[] a, ကiန(3စP(တစ(ခuBDင(7 တစ(ခu တLညAeHက2င(3အ23 စမ(3သပ(ရ2တ,င( အသu93:ပuBiuင(
Object[] a2)
ပFသည(။ တLညAပFက true ကiu ရလဒ(အ:ဖစ( ရIiမည(:ဖစ(TပA3၊ မတLညAပFက
for(String s : copy)
System.out.println(s);
}
}
Sorting Objects
• Arrays BDင(7 Collection တiuထCမD2IiတC7 Element eတ,ကiu Arrays BC7
Collections Utilities Class eတ,ကiu သu93TပA3 Sort လuပ(လiuရပFတယ(
System.out.println(items);
Collections.sort(items);
System.out.println(items);
}
}
Shuffling
public class ShufflingSample {
System.out.println(list);
Collections.shuffle(list);
System.out.println(list);
}
}
Searching
public static void main(String[] args) {
List<Item> list = TestData.getItems();
Collections.sort(list);
Item tea = new Item("Tea", 200.00);
int result = Collections.binarySearch(list, tea);
if(result >= 0)
System.out.printf("%s has found at %d%n",
tea.getName(), result);
else
System.out.printf("%s has not found in List%n",
tea.getName(), result);
}
ဖ,C7စည(3ပu9အ23သiIieစBiuင(eသ2 Method မ/23
for(Thread t : threads)
t.start();
for(Thread o : threads)
o.join();
for(Thread t : threads)
t.start();
for(Thread o : threads)
o.join();
:ဖစ(ပFသည(။
copy List တစ(ခuမD အ:ခ23eသ2 List တစ(ခuဆAသiu eက2(ပAကL3ရ2တ,င( အသu93:ပuBiuင(ပFသည(။
List တiu:ဖစ(Hက၏။ eက2(ပA List ၏ size သည( အနည(3ဆu93 မ\ရင(3 List eလ2က(Iiရန(
ပFသည(။ ပ`မ Argument မD2 List Object :ဖစ(TပA3၊ eန2က( Argument BDစ(ခuမD2
eစမည( :ဖစ(၏။
addAll addAll လuပ(eဆ2င(ခ/က(သည( Collection တစ(ခuအတ,င(3ကiu၊ ဒuတiယ Argument :ဖစ(
ပFသည(။
max Collectionအတ,င(3Ii သဘ2ဝအစAအစP( အတiuင(3စAစP(eသ2အခF အ@ကA3မ23ဆu93 Element