Задача на Коллекции

@alexander93 · Регистрация: 18.05.2015

Студворк — интернет-сервис помощи студентам

Добрый день.Помогите советом или решением.

Вот задача.
1. Замерить время добавления, поиска и удаления объектов из коллекции в LinkedList, ArrayList, TreeSet, HashSet. Сравнить время и сделать вывод о том, в каких условиях какая коллекция работает быстрее.

С этим вопросом я справился.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
import java.util.*;
 
 
public class Main{
public static void main (String[] args)
{
List<Integer>list = new LinkedList<>();
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
list.add(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
List<Integer> p = new ArrayList<>();
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{p.add(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
TreeSet<Integer> p1 = new TreeSet<Integer>();
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
p1.add(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
HashSet<Integer> p2 = new HashSet<>();
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
p2.add(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
list.contains(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
p.contains(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
p1.contains(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
p2.contains(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
list.remove(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
p.remove(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
p1.remove(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
System.out.println(System.currentTimeMillis());
for (int i=0; i <=10000;i++)
{
p2.remove(new Integer(i));
}
System.out.println(System.currentTimeMillis());
System.out.println("z");
}
}

А второй вопрос (вот по нему и возник вопрос)
Нужно этот код переписать используя принципы ООП

я написал следующим образом

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
package com.java.training.four;
 
import java.util.*;
 
class Local {
 
    public void add(List<Integer> o) {
        System.out.println(System.currentTimeMillis());
        for (int i = 0; i <= 10000; i++) {
            o.add(new Integer(i));
        }
        System.out.println(System.currentTimeMillis());
        System.out.println("z");
    }
    public void add1(Set<Integer> o)
    {
        System.out.println(System.currentTimeMillis());
        for (int i=0; i <=10000;i++)
        {
            o.add(new Integer(i));
        }
        System.out.println(System.currentTimeMillis());
        System.out.println("z");
    }
    public void contains(List<Integer> o)
    {System.out.println(System.currentTimeMillis());
        for (int i=0; i <=10000;i++)
        {
            o.contains(new Integer(i));
        }
        System.out.println(System.currentTimeMillis());
        System.out.println("z");}
    public void contains1(Set<Integer> o)
    {System.out.println(System.currentTimeMillis());
        for (int i=0; i <=10000;i++)
        {
            o.contains(new Integer(i));
        }
        System.out.println(System.currentTimeMillis());
        System.out.println("z");}
    public void remove(List<Integer> o){
    System.out.println(System.currentTimeMillis());
    for (int i=0; i <=10000;i++)
    {
        o.remove(new Integer(i));
    }
    System.out.println(System.currentTimeMillis());
    System.out.println("z");}
    public void remove1(Set<Integer> o){
        System.out.println(System.currentTimeMillis());
        for (int i=0; i <=10000;i++)
        {
            o.remove(new Integer(i));
        }
        System.out.println(System.currentTimeMillis());
        System.out.println("z");}
 
 
 
}
 
public class Main {
    public static void main (String[]args) {
        List<Integer> list = new LinkedList<>();
        List<Integer> list1 = new ArrayList<>();
        Set<Integer> list2 = new TreeSet<>();
        Set<Integer> list3 = new HashSet<>();
        Local Local= new Local();
        Local.add(list);
        Local.add(list1);
        Local.add1(list2);
        Local.add1(list3);
        Local.contains(list);
        Local.contains(list1);
        Local.contains1(list2);
        Local.contains1(list3);
        Local.remove(list);
        Local.remove(list1);
        Local.remove1(list2);
        Local.remove1(list3);
 
 
 
    }
}

Мне сказали,чтоу меня уже есть иерархия объектов, и мне не нужно в нее что-то добавлять.То есть нужно переделать-но как пока не знаю.

@AlexRos · 19.05.2015, 18:24

Здравствуйте! Вот пример решения части Вашей задачи(если будет критика кода - приму с удовольствием)

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
package cyberforum;
 
import java.util.ArrayList;
import java.util.Collection;
import java.util.LinkedList;
 
/**
 * Created by Александр on 19.05.2015.
 */
public class CollectionTest {
    private Collection collection;
    private long startTime;
 
    public CollectionTest(Collection collection) {
        this.collection = collection;
 
        if (collection instanceof LinkedList){
            startTime = System.currentTimeMillis();
            for (int i = 0; i < 10000; i++){
                ((LinkedList) collection).add(i, new Integer(i));
            }
            System.out.println("Work time of adding elements to the LinkedList is " + 
                    (System.currentTimeMillis() - startTime) + " millis");
 
            startTime = System.currentTimeMillis();
            for (int i = 0; i < 10000; i++){
                ((LinkedList) collection).remove(new Integer(i));
            }
            System.out.println("Work time of removing elements to the LinkedList is " + 
                    (System.currentTimeMillis() - startTime) + " millis");
 
            startTime = System.currentTimeMillis();
            for (int i = 0; i < 10000; i++){
                ((LinkedList) collection).contains(new Integer(i));
            }
            System.out.println("Work time checking containing elements to the LinkedList is " + 
                    (System.currentTimeMillis() - startTime) + " millis");
        }
        else if (collection instanceof ArrayList){
            startTime = System.currentTimeMillis();
            for (int i = 0; i < 10000; i++){
                ((ArrayList) collection).add(i, new Integer(i));
            }
            System.out.println("Work time of adding elements to the ArrayList is " + 
                    (System.currentTimeMillis() - startTime) + " millis");
 
            startTime = System.currentTimeMillis();
            for (int i = 0; i < 10000; i++){
                ((ArrayList) collection).remove(new Integer(i));
            }
            System.out.println("Work time of removing elements to the ArrayList is " + 
                    (System.currentTimeMillis() - startTime) + " millis");
 
            startTime = System.currentTimeMillis();
            for (int i = 0; i < 10000; i++){
                ((ArrayList) collection).contains(new Integer(i));
            }
            System.out.println("Work time checking containing elements to the ArrayList is " + 
                    (System.currentTimeMillis() - startTime) + " millis");
        }
    }
 
    public static void main(String[] args) {
        new CollectionTest(new LinkedList());
        new CollectionTest(new ArrayList());
    }
}

@Sanan07 · 19.05.2015, 19:41

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
import java.util.*;
 
public class Time {
 
 
    public  static long addTimeList(List<Integer> list) {
 
        long start = System.currentTimeMillis();
 
        for (int i = 0; i < 1000000; i++) {
            list.add(i);
        }
 
        long end = System.currentTimeMillis()-start;
 
        return end;
    }
 
 
    public static long addTimeSet(Set<Integer> set) {
 
        long start = System.currentTimeMillis();
 
        for (int i = 0; i < 1000000; i++) {
            set.add(i);
        }
 
        long end = System.currentTimeMillis()-start;
 
        return end;
 
    }
 
    public static long removeTimeList(List<Integer> list) {
 
        long start = System.currentTimeMillis();
 
        for (int i = 0; i < 1000000; i++) {
            list.remove(i);
        }
 
        long end = System.currentTimeMillis()-start;
 
        return end;
 
    }
 
    public static long removeTimeSet(Set<Integer> set) {
 
        long start = System.currentTimeMillis();
 
        for (int i = 0; i < 1000000; i++) {
            set.remove(i);
        }
 
        long end = System.currentTimeMillis()-start;
 
        return end;
 
    }
 
    public static long searchTimeList(List<Integer> list) {
 
        long start = System.currentTimeMillis();
 
        for (int i = 0; i < 1000000; i++) {
            list.contains(i);
        }
 
        long end = System.currentTimeMillis()-start;
 
        return end;
 
    }
 
    public  static long searchTimeList(Set<Integer> set) {
 
        long start = System.currentTimeMillis();
 
        for (int i = 0; i < 1000000; i++) {
            set.contains(i);
        }
 
        long end = System.currentTimeMillis()-start;
 
        return end;
 
    }
 
 
    public static void main(String[] args) {
 
 
        ArrayList<Integer> list = new ArrayList<>();
        LinkedList<Integer> list2 = new LinkedList<>();
        HashSet<Integer> set = new HashSet<>();
        TreeSet<Integer> set2 = new TreeSet<>();
 
        long time = addTimeList(list);
        long time2 = addTimeList(list2);
 
        long time3 = addTimeSet(set);
        long time4 = addTimeSet(set2);
 
        System.out.println(time);
        System.out.println(time2);
        System.out.println(time3);
        System.out.println(time4);
 
 
    }
 
}

@sasha_san · 16.12.2016, 13:07

буду рад, если кому-то пригодиться, окончательный вариант:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
import java.util.*;
 
public class Main {
 
    public static void main(String[] args) {
 
 
        ArrayList<Integer> array = new ArrayList<>();
        LinkedList<Integer> link = new LinkedList<>();
        HashSet<Integer> hash = new HashSet<>();
        TreeSet<Integer> tree = new TreeSet<>();
 
        System.out.println("Время добавить в ArrayList() = " + add(array));
        System.out.println("Время удалить в ArrayList() = " + remove(array));
        System.out.println("Время поиска в ArrayList() = " + contains(array));
        System.out.println("Время добавить в LinkedList() = " + add(link));
        System.out.println("Время удалить в LinkedList() = " + remove(link));
        System.out.println("Время поиска в LinkedList() = " + contains(link));
        System.out.println("Время добавить в HashSet() = " + add(hash));
        System.out.println("Время удалить в HashSet() = " + remove(hash));
        System.out.println("Время поиска в HashSet() = " + contains(hash));
        System.out.println("Время добавить в TreeSet() = " + add(tree));
        System.out.println("Время удалить в TreeSet() = " + remove(tree));
        System.out.println("Время поиска в TreeSet() = " + contains(tree));
 
 
    }
 
    public static long add(Collection<Integer> collection) {
        long start = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
            collection.add(i);
        }
        long end = System.currentTimeMillis() - start;
        return end;
    }
 
    public static long remove(Collection<Integer> collection) {
        long start = System.currentTimeMillis();
        for (int i = 0; i < 10000; i++) {
            collection.remove(i);
        }
        long end = System.currentTimeMillis() - start;
        return end;
    }
 
    public static long contains(Collection<Integer> collection) {
        long start = System.currentTimeMillis();
        for (int i = 0; i < 10000; i++) {
            collection.contains(i);
        }
        long end = System.currentTimeMillis() - start;
        return end;
    }
 
}

Новые блоги и статьи Все статьи Все блоги /
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .