import java.util.*;
import java.io.*;
sinf DemoHashSet {
public static void main(String[] args) { So'zlarni o'rnatish = new HashSet(100); // foydalanish LinkedHashSet yoki TreeSet to'plamlari
long callTime = System.currentTimeMillis(); harakat qilib ko'ring {
BufferedReader in = new BufferedReader ( yangi FileReader(
"c://pushkin.txt")); // ichida oxiri fayl kerak bolmoq line END String line = ""; while (!(line = in.readLine()).equals("END")) { StringTokenizer tokenizer =
yangi StringTokenizer(satr); while (tokenizer.hasMoreTokens()) {
Stringword = tokenizer.nextToken(); so'zlar.qo'shish(so'z); }
} catch (IOException e) {
System.out.println(e);
}
Iterator it = words.iterator(); esa (it.hasNext())
System.out.println(it.next()); uzoq umumiy vaqt =
System.currentTimeMillis()-callTime; System.out.println("p boshqacha so'zlar : " + words.size() + ", " + totalTime + " millisekundlar "); }
}
TreeSet klassi obyektlarni saqlash uchun binar daraxtdan foydalanadi, ularning asosiy farqi uning elementlarini saralashdir. Daraxtga ob'ekt qo'shilganda, u darhol saralashni hisobga olgan holda kerakli joyga joylashtiriladi. Saralash sodir bo'ladi, chunki barcha qo'shilgan elementlar taqqoslanadigan interfeysni amalga oshirishi kerak . Ob'ektlarni o'chirish va qo'shishni qayta ishlash xesh to'plamlariga qaraganda sekinroq, lekin ro'yxatlarga qaraganda tezroq.
TreeSet klassi birinchi va oxirgi (eng kichik va eng katta) elementlarni birinchi () va oxirgi () olish usullarini o'z ichiga oladi . SortedSet usullari subset ( ob'ekt dan , Ob'ekt ga ) , SortedSet tailSet ( ob'ekt dan ) va SortedSet eshitish vositasi ( ob'ekt to ) to'plamning ma'lum bir qismini ajratib olish uchun mo'ljallangan. /* № 10.5 misol: ro'yxat va uning usullaridan to'plam yaratish: DemoTreeSet . java */ import java . util .*; ommaviy sinf DemoTreeSet {
Do'stlaringiz bilan baham: |