Двунаправленный список - покритикуем?

@deGeneral · Регистрация: 20.11.2012

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

Здравствуйте! Если вдруг кому не лень, обсмотрите, пожалуйста, код и выскажите свои замечания по любому поводу - стилистика, оптимальность, правила хорошего тона, вобщем, скажите обо всем, что вам в приведенном коде не нравится. Если же что-то нравится, тоже можете сказать. Заранее спасибо!

Короче говоря, решил я в плане поупражняться заделать класс двунаправленного списка на Java. Когда-то приходилось делать это на Delphi, на C++, теперь вот задача стоит научиться свободно писать код на Java.

Класс ListItem - элемент списка:

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
public class ListItem<Item> extends Object {
    
    private Item Data;
    private ListItem<Item> Next;
    private ListItem<Item> Prev;
    
    ListItem(Item D) {
        Data = D;
        Next = null;
        Prev = null;
    }
    
    ListItem(Item D, ListItem<Item> P) {
        Data = D;
        Prev = P;
    }
    
    public Item getData() {
        return Data;
    }
    
    public ListItem<Item> getPrev() {
        return Prev;
    }
    
    public ListItem<Item> getNext() {
        return Next;
    }
    
    public void setPrev(ListItem<Item> LI) {
        Prev = LI;
    }
    
    public void setNext(ListItem<Item> LI) {
        Next = LI;
    }
    
}

Класс List - сам список:

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
public class List<Item> {
    
    private int Quan;
    private ListItem<Item> First;
    private ListItem<Item> Last;
    
    List(Item Data) {
        First = Last = new ListItem<Item>(Data);
        Quan = 1;
    }
    
    public void Add(Item Data) {
        ListItem<Item> LI = new ListItem<Item>(Data);
        LI.setPrev(Last);
        LI.setNext(null);
        Last.setNext(LI);
        Last = LI;
        Quan++;
    }
    
    public ListItem<Item> getFirst() {
        return First;
    }
    
    public ListItem<Item> getLast() {
        return Last;
    }
    
    public int getQuan() {
        return Quan;
    }
 
}

Демонстрационная программка:

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
public class GrandListDemo {
 
    public static void main(String[] args) {
        // Инициализируем список первым случайным элементом
        double x = Math.random()*1000;
        int i = (int) x;
        List<Integer> L = new List<Integer>(i);
        // Заполняем список
        for (int k=0; k<9; k++) {
            x = Math.random()*1000;
            i = (int) x;
            L.Add(i);
        }
        // Выводим содержимое списка
        ListItem<Integer> Item = L.getFirst();      
        do {
            System.out.print(Item.getData()+" ");
            Item = Item.getNext();
        } while (Item != null);
        System.out.println();
        // Выводим содержимое списка в обратном порядке
        Item = L.getLast();
        do {
            System.out.print(Item.getData()+" ");
            Item = Item.getPrev();
        } while (Item != null);
    }
 
}

Буду благодарен за любые высказанные замечания!

@turbanoff · 21.09.2015, 16:53

- Не стоит называть методы/переменные с большой буквы. В Java это не принятно.
- А как же пустой список? Нельзя?
- Где remove?
- Зачем нужен getLast? Сделайте get(i)
- Может лучше сделать список циклическим? Позволит избавиться от поля Last.
- Реализуйте хотя бы примитивный Iterable<Item> в вашем List-е. Иначе им вообще неудобно будет пользоваться.

@deGeneral · 21.09.2015, 17:05 **[ТС]**

- Не стоит называть методы/переменные с большой буквы. В Java это не принятно.

То есть, как в JavaScript, сначала с маленькой, а потом с большой? listItem - так нормально?

Сообщение от turbanoff

- А как же пустой список? Нельзя?

Ну как бы да, так задумано, что список существует, когда в нем есть хотя бы один элемент - им же он и инициализируется. Это существенный недочет?

Сообщение от turbanoff

- Где remove?

Не проблема, будет!

Сообщение от turbanoff

- Зачем нужен getLast? Сделайте get(i)

Ну, т.к. список двунаправленный, то getLast сделан для возможности двигаться по списку от последнего к первому. get(i) - да, тоже понадобится, реализуем.

Сообщение от turbanoff

- Может лучше сделать список циклическим? Позволит избавиться от поля Last.

Я вообще-то планировал дальше с сортировками различными поиграться, т.е. хотелось бы, чтобы такие понятия как первый и последний все же существовали...

Сообщение от turbanoff

- Реализуйте хотя бы примитивный Iterable<Item> в вашем List-е. Иначе им вообще неудобно будет пользоваться.

Здесь не понял, о чем речь - это какой-то стандартный интерфейс? А где можно о нем почитать?

@Welemir1 · 21.09.2015, 17:18

Сообщение от deGeneral

Здесь не понял, о чем речь - это какой-то стандартный интерфейс? А где можно о нем почитать?

это интерфейс который реализуют любые коллекции.
Из критики - зачем наследоваться от Обджект если в Джава все классы и так его потомки?
- если уж полноценный класс, то нужны equals, hachCode, toString

@deGeneral · 21.09.2015, 17:20 **[ТС]**

Сообщение от Welemir1

Из критики - зачем наследоваться от Обджект если в Джава все классы и так его потомки?

А, то есть, явно этого можно и не указывать?

@Welemir1 · 21.09.2015, 17:24

Сообщение от deGeneral

А, то есть, явно этого можно и не указывать?

да, все классы и так отнаследованы от Обджекта, лучше поиграйся с компараторами, итераторами и пр.

@deGeneral · 21.09.2015, 17:28 **[ТС]**

Хорошо, спасибо! Поиграемся!

@turbanoff · 21.09.2015, 23:47

Сообщение от deGeneral

т.е. хотелось бы, чтобы такие понятия как первый и последний все же существовали

Понятия то как раз и будут существовать. А вот сама ссылка - нет. Зачем хранить ссылку на Last, если всегда можно вызвать First.getPrev() ?

Сообщение от deGeneral

список существует, когда в нем есть хотя бы один элемент - им же он и инициализируется. Это существенный недочет?

Да, пустые списки маст хэв. В java даже есть специально выделенные методы для возврата "пустых" коллекций.
Collections.emptyList(), Collections.emptySet(), Collections.emptyMap()

@deGeneral · 22.09.2015, 00:00 **[ТС]**

Доработал. Все-таки реализовал возможность инициализации пустого списка, сделал remove(i), get(i) и для дальнейших игрушек с сортировкой реализовал swap(i,j). Вот что получилось.

Класс ListItem:

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
public class ListItem<Item> {
    
    private Item data;
    private ListItem<Item> next;
    private ListItem<Item> prev;
    
    ListItem(Item d) {
        data = d;
        next = null;
        prev = null;
    }
    
    ListItem(Item d, ListItem<Item> p) {
        data = d;
        prev = p;
    }
    
    public Item getdata() {
        return data;
    }
    
    public void setdata(Item d) {
        data = d;
    }
    
    public ListItem<Item> getprev() {
        return prev;
    }
    
    public ListItem<Item> getnext() {
        return next;
    }
    
    public void setprev(ListItem<Item> li) {
        prev = li;
    }
    
    public void setnext(ListItem<Item> li) {
        next = li;
    }
    
}

Класс List:

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
public class List<Item> {
    
    private int quan;
    private ListItem<Item> first;
    private ListItem<Item> last;
    
    List() {
        quan = 0;
        first = null;
        last = null;
    }
    
    List(Item data) {
        first = last = new ListItem<Item>(data);
        quan = 1;
    }
    
    public void add(Item data) {
        ListItem<Item> li = new ListItem<Item>(data);
        li.setnext(null);
        if (quan>0) {
            li.setprev(last);       
            last.setnext(li);           
        }
        else {
            first = li;
        }
        last = li;
        quan++;
    }
    
    public ListItem<Item> getfirst() {
        return first;
    }
    
    public ListItem<Item> getlast() {
        return last;
    }
    
    public int getquan() {
        return quan;
    }
    
    public ListItem<Item> get(int i) {
        if (i>quan) { 
            return null; 
        }
        else {
            ListItem<Item> li = first;
            for (int j=1; j<i; j++) {
                li = li.getnext();
            }
            return li;          
        }
    }
    
    public void remove(int i) {
        if (i <= quan) {
            ListItem<Item> li = get(i);
            ListItem<Item> prev = li.getprev();
            ListItem<Item> next = li.getnext();
            if (prev != null) {
                prev.setnext(next); 
            }
            if (next != null) {
                next.setprev(prev);
                if (i == 1) {
                    first = next;
                }
            }
            quan--;
        }
    }
    
    public void swap(int i, int j) {
        if ((i <= quan) && (j <= quan) && (i < j)) {
            ListItem<Item> li1 = get(i);
            ListItem<Item> li2 = get(j);
            Item buf = li1.getdata();
            li1.setdata(li2.getdata());
            li2.setdata(buf);
        }
    }
    
}

@aleksandy · 22.09.2015, 09:59

1. Почему список не список?
2. Почему get(int i) вертает null, если указан неверный индекс?

@deGeneral · 22.09.2015, 14:14 **[ТС]**

Сообщение от aleksandy

1. Почему список не список?

Просто вручную ради тренировки реализовал, как в голову пришло.

Сообщение от aleksandy

2. Почему get(int i) вертает null, если указан неверный индекс?

А что оно еще должно возвращать?

@turbanoff · 22.09.2015, 17:07

Сообщение от deGeneral

А что оно еще должно возвращать?

IndexOutOfBoundsException бросать.
А вы запрещаете хранить null-ы в вашем списке?

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .

@turbanoff 4094 / 3828 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 12
	21.09.2015, 16:53
	- Не стоит называть методы/переменные с большой буквы. В Java это не принятно. - А как же пустой список? Нельзя? - Где remove? - Зачем нужен getLast? Сделайте get(i) - Может лучше сделать список циклическим? Позволит избавиться от поля Last. - Реализуйте хотя бы примитивный Iterable<Item> в вашем List-е. Иначе им вообще неудобно будет пользоваться. 1

@deGeneral 5 / 5 / 1 Регистрация: 20.11.2012 Сообщений: 50
	21.09.2015, 17:28 [ТС]
	Хорошо, спасибо! Поиграемся! 0

@aleksandy 636 / 528 / 165 Регистрация: 01.04.2010 Сообщений: 1,843
	22.09.2015, 09:59
	1. Почему список не список? 2. Почему get(int i) вертает null, если указан неверный индекс? 0