Создать свой собственный класс структуры данных или использовать существующую реализацию? - PullRequest
0 голосов
/ 28 мая 2020

Итак, я изучил структуру данных, я могу создать свой собственный класс связанного списка с его функциями (вставка, удаление, длина и т. Д. c), но зачем мне это делать, если я могу просто сделать следующее

LinkedList<>list = new LinkedList<>();

Ответы [ 2 ]

0 голосов
/ 28 мая 2020
Generally, this question asked in an interview, design the functionality for LinkedList. 
If you have deep knowledge of LinkedList, then you can design the LinkedList for different languages.
Custom LinkedList implementation will check your deep understanding, how it works internally.
0 голосов
/ 28 мая 2020

Одно из хороших обоснований вопроса: модели Spring или объекты Spring POJO.

Может быть проблематично иметь bean-компонент типа Map в старой Spring, например, и автоматически подключать его, но если вы создаете класс который расширяет Map или этот тип сбоя, тогда он будет работать:

public class MyDataContainer extends Map<int, String> {
...
}

Другое использование - когда вы хотите выполнить настраиваемое действие при получении или установке, а затем расширить тип структуры данных и переопределить один из его получателей или setter может быть полезен, например: удалите значение из лишних пробелов перед установкой или помещением его в List, Map или любую другую структуру данных, которую вы изменили. На самом деле мне приходилось делать это пару раз за мою карьеру.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...