#java
JPA
Спецификация Java Persistence API — это технология, которая позволяет удобно мапить объект Java и таблицу базы данных.
В JDBC при написании каждого запроса, Вам необходимо указать в коде все детали, необходимые для операций CRUD, такие как имена таблиц, имена столбцов. В JPA (которая использует JDBC «под капотом»).
Сама по себе спецификация JPA не является инструментом или фреймворком; скорее, она определяет набор концепций, которые могут и должны быть реализованы любым другим инструментом.
Так как JPA — это просто спецификация, Вам нужен инструмент для ее реализации. Этим инструментом может быть Hibernate, TopLink, iBatis и т. д.
Вы можете рассматривать JPA как интерфейс, а Hibernate — как реализацию.
Hibernate — это популярный фреймворк, цель которого связать ООП и реляционную базу данных. Работа с Hibernate сократит время разработки проекта в сравнении с обычным JDBC.
JPA
Спецификация Java Persistence API — это технология, которая позволяет удобно мапить объект Java и таблицу базы данных.
В JDBC при написании каждого запроса, Вам необходимо указать в коде все детали, необходимые для операций CRUD, такие как имена таблиц, имена столбцов. В JPA (которая использует JDBC «под капотом»).
Сама по себе спецификация JPA не является инструментом или фреймворком; скорее, она определяет набор концепций, которые могут и должны быть реализованы любым другим инструментом.
Так как JPA — это просто спецификация, Вам нужен инструмент для ее реализации. Этим инструментом может быть Hibernate, TopLink, iBatis и т. д.
Вы можете рассматривать JPA как интерфейс, а Hibernate — как реализацию.
Hibernate — это популярный фреймворк, цель которого связать ООП и реляционную базу данных. Работа с Hibernate сократит время разработки проекта в сравнении с обычным JDBC.
#java
Воздушные тонкие блины на молоке.
Налить в подходящую емкость молоко комнатной температуры, вбить туда яйца, добавить соль и сахар.
Все размешать, оставить на 15–20 минут и потом добавить растительное масло. Кстати, тесто для блинов можно оставить в холодильнике и приготовить блины позже. С ним ничего не случится.
На сильно раскаленную сковороду налить немного масла и жарить блины.
Постепенно подсыпать муку, при этом помешивая, чтобы не получалось комочков. Они все равно будут получаться, так что помешивать надо качественно. Довести до консистенции нежирной сметаны. Добавить разрыхлитель.
Воздушные тонкие блины на молоке.
Налить в подходящую емкость молоко комнатной температуры, вбить туда яйца, добавить соль и сахар.
Все размешать, оставить на 15–20 минут и потом добавить растительное масло. Кстати, тесто для блинов можно оставить в холодильнике и приготовить блины позже. С ним ничего не случится.
На сильно раскаленную сковороду налить немного масла и жарить блины.
Постепенно подсыпать муку, при этом помешивая, чтобы не получалось комочков. Они все равно будут получаться, так что помешивать надо качественно. Довести до консистенции нежирной сметаны. Добавить разрыхлитель.
#git_hub #easter
Шесть пасхалок GitHub 1/2
1) Полагаю, не существует такого языка программирования, в стандартной или математической библиотеке которого нет константы, хранящей значение числа π. Но если случилось так, что поисковик Google «упал», а то, чему учили на занятиях по математике, вылетело из головы, вспомнить значение числа π можно, просто перейдя по адресу https://github.com/π.
2) Продолжим тему ASCII-арта. Знали ли вы о том, что в API GitHub есть конечная точка, ведущая к ASCII-изображению октокота Моны — логотипа GitHub. Для того чтобы это изображение увидеть, нужно открыть в браузере адрес https://api.github.com/octocat (или воспользоваться curl).
3) Тот, кто весь долгий рабочий день глядит в тёмное окно терминала, пользуясь GitHub CLI, может позволить себе прогулку по дзен-саду своего репозитория, напоминающую старую текстовую игру. Для этого достаточно воспользоваться командой gh repo garden. По этому «саду» можно, в полном смысле этого слова, прогуляться, пользуясь навигационными клавишами, применяемыми в vi.
Шесть пасхалок GitHub 1/2
1) Полагаю, не существует такого языка программирования, в стандартной или математической библиотеке которого нет константы, хранящей значение числа π. Но если случилось так, что поисковик Google «упал», а то, чему учили на занятиях по математике, вылетело из головы, вспомнить значение числа π можно, просто перейдя по адресу https://github.com/π.
2) Продолжим тему ASCII-арта. Знали ли вы о том, что в API GitHub есть конечная точка, ведущая к ASCII-изображению октокота Моны — логотипа GitHub. Для того чтобы это изображение увидеть, нужно открыть в браузере адрес https://api.github.com/octocat (или воспользоваться curl).
3) Тот, кто весь долгий рабочий день глядит в тёмное окно терминала, пользуясь GitHub CLI, может позволить себе прогулку по дзен-саду своего репозитория, напоминающую старую текстовую игру. Для этого достаточно воспользоваться командой gh repo garden. По этому «саду» можно, в полном смысле этого слова, прогуляться, пользуясь навигационными клавишами, применяемыми в vi.
#news
Открыта программа раннего доступа к JetBrains DataSpell — новая IDE для Data Science
Рабочее название новой IDE — JetBrains DataSpell (но на момент релиза оно может измениться). JetBrains DataSpell — это удобная среда разработки для специалистов по Data Science, которые активно занимаются разведочным анализом данных (Exploratory Data Analysis) и прототипированием моделей машинного обучения.
Чтобы принять участие в EAP, подайте заявку на официальной странице.
https://www.jetbrains.com/ru-ru/dataspell/
Открыта программа раннего доступа к JetBrains DataSpell — новая IDE для Data Science
Рабочее название новой IDE — JetBrains DataSpell (но на момент релиза оно может измениться). JetBrains DataSpell — это удобная среда разработки для специалистов по Data Science, которые активно занимаются разведочным анализом данных (Exploratory Data Analysis) и прототипированием моделей машинного обучения.
Чтобы принять участие в EAP, подайте заявку на официальной странице.
https://www.jetbrains.com/ru-ru/dataspell/
JetBrains
JetBrains DataSpell: The IDE for Data Scientists.
JetBrains DataSpell is an IDE for data science with intelligent Jupyter notebooks, interactive Python scripts, and lots of other built-in tools.
#definition
Kubernetes - is an open-source container-orchestration system for automating computer application deployment, scaling, and management. It was originally designed by Google and is now maintained by the Cloud Native Computing Foundation. It aims to provide a "platform for automating deployment, scaling, and operations of application containers across clusters of hosts".
Kubernetes - is an open-source container-orchestration system for automating computer application deployment, scaling, and management. It was originally designed by Google and is now maintained by the Cloud Native Computing Foundation. It aims to provide a "platform for automating deployment, scaling, and operations of application containers across clusters of hosts".
#java
Двоичное дерево поиска
Дерево — это структура данных, состоящая из узлов. Ей присущи следующие свойства:
У двоичного дерева поиска есть два дополнительных свойства:
Двоичные деревья поиска позволяют быстро находить, добавлять и удалять элементы. Они устроены так, что время каждой операции пропорционально логарифму общего числа элементов в дереве.
Двоичное дерево поиска
Дерево — это структура данных, состоящая из узлов. Ей присущи следующие свойства:
⟡
Каждое дерево имеет корневой узел (вверху).⟡
Корневой узел имеет ноль или более дочерних узлов.⟡
Каждый дочерний узел имеет ноль или более дочерних узлов, и так далее.У двоичного дерева поиска есть два дополнительных свойства:
⟡
Каждый узел имеет до двух дочерних узлов (потомков).⟡
Каждый узел меньше своих потомков справа, а его потомки слева меньше его самого.Двоичные деревья поиска позволяют быстро находить, добавлять и удалять элементы. Они устроены так, что время каждой операции пропорционально логарифму общего числа элементов в дереве.
#java
Spring Data JPA
Spring Data — дополнительный удобный механизм для взаимодействия с сущностями базы данных, организации их в репозитории, извлечение данных, изменение, в каких то случаях для этого будет достаточно объявить интерфейс и метод в нем, без имплементации.
Репозитории Spring Data JPA - это интерфейсы, которые вы можете определить для доступа к данным. Запросы JPA создаются автоматически из имен ваших методов. Например, интерфейс CityRepository может объявить метод findAllByState(String state), чтобы найти все города (city) в данном штате (state).
Для более сложных запросов вы можете аннотировать ваш метод аннотацией Query в Spring Data.
Хранилища Spring Data обычно берутся из интерфейсов Repository или CrudRepository. Если вы используете автоконфигурацию, поиск в репозиториях происходит из пакета, содержащего ваш основной класс конфигурации (тот, который аннотирован @EnableAutoConfiguration или @SpringBootApplication).
Spring Data JPA
Spring Data — дополнительный удобный механизм для взаимодействия с сущностями базы данных, организации их в репозитории, извлечение данных, изменение, в каких то случаях для этого будет достаточно объявить интерфейс и метод в нем, без имплементации.
Репозитории Spring Data JPA - это интерфейсы, которые вы можете определить для доступа к данным. Запросы JPA создаются автоматически из имен ваших методов. Например, интерфейс CityRepository может объявить метод findAllByState(String state), чтобы найти все города (city) в данном штате (state).
Для более сложных запросов вы можете аннотировать ваш метод аннотацией Query в Spring Data.
Хранилища Spring Data обычно берутся из интерфейсов Repository или CrudRepository. Если вы используете автоконфигурацию, поиск в репозиториях происходит из пакета, содержащего ваш основной класс конфигурации (тот, который аннотирован @EnableAutoConfiguration или @SpringBootApplication).
#java
Регулярные выражения
В Java регулярные выражения представляют собой особую последовательность символов, позволяющую вам сопоставить или выявить другие строки либо их набор, опираясь на специализированный синтаксис в качестве шаблона. Они могут быть использованы для поиска, редактирования либо манипулирования текстом и данными.
Пакет java.util.regex исходно состоит из следующих трех классов:
Регулярные выражения
В Java регулярные выражения представляют собой особую последовательность символов, позволяющую вам сопоставить или выявить другие строки либо их набор, опираясь на специализированный синтаксис в качестве шаблона. Они могут быть использованы для поиска, редактирования либо манипулирования текстом и данными.
Пакет java.util.regex исходно состоит из следующих трех классов:
⟡
Pattern Class – объект класса Pattern представляет скомпилированное представление регулярного выражения. В классе Pattern публичный конструктор не предусмотрен. Для создания шаблона, вам сперва необходимо вызвать один из представленных публичных статичных методов compile(), который далее произведет возврат объекта класса Pattern. Регулярное выражение в данных методах принимается как первый аргумент.⟡
Matcher Class – объект класса Matcher представляет механизм, который интерпретирует шаблон, а также производит операции сопоставления с вводимой строкой. Аналогично классу Pattern, Matcher не содержит публичных конструкторов. Объект класса Matcher может быть получен путем вызова метода matcher() на объекте класса Pattern.⟡
PatternSyntaxException – объект класса PatternSyntaxException представляет непроверяемое исключение, которое обозначает синтаксическую ошибку в шаблоне регулярного выражения.#science
Знакомьтесь, первая вертушка на Марсе
Впервые в истории хитрый вертолёт покорит небеса другой планеты. Чтобы убедиться, что марсолёт готов к дебюту на Красной планете, инженеры NASA в Пасадене, в Калифорнии, разработали прототипы «Изобретательности» (название марсолета).
Всё почти готово к шоу. Когда таинственный внеземной вертолёт отделится от марсохода, чтобы провести серию в 5 тестовых полётов длительностью от 30 до 90 секунд, у него будет 30 марсианских суток, а каждые марсианские сутки состоят из 24 часов, 39 минут и 35 секунд. Хореография почти всех самых амбициозных прыжков марсолёта будет поставлена самой «Изобретательностью», а их высота будет варьироваться от высоты одноэтажного дома до 1000 футов.
Знакомьтесь, первая вертушка на Марсе
Впервые в истории хитрый вертолёт покорит небеса другой планеты. Чтобы убедиться, что марсолёт готов к дебюту на Красной планете, инженеры NASA в Пасадене, в Калифорнии, разработали прототипы «Изобретательности» (название марсолета).
Всё почти готово к шоу. Когда таинственный внеземной вертолёт отделится от марсохода, чтобы провести серию в 5 тестовых полётов длительностью от 30 до 90 секунд, у него будет 30 марсианских суток, а каждые марсианские сутки состоят из 24 часов, 39 минут и 35 секунд. Хореография почти всех самых амбициозных прыжков марсолёта будет поставлена самой «Изобретательностью», а их высота будет варьироваться от высоты одноэтажного дома до 1000 футов.
#science #hardware
Google Earth Engine (GEE) как общедоступный суперкомпьютер
Earth Engine — это многопетабайтный каталог данных, интегрированный с высокопроизводительным кластером серверов для параллельных вычислений. Доступ к системе и управление осуществляется через интерфейс прикладного программирования (API). Пользователь создаёт сценарии обработки данных в интерактивной среде разработки на JavaScript API, которая называтеся редактором кода (Code Editor) и обеспечивает оперативное создание прототипов и визуализацию результатов «на лету». То же самое можно выполнять и через Python API в локальной среде на своём компьютере или через облачные блокноты Google Colab. В каждом из вариантов основные вычисления выполняются на серверах Google.
Earth Engine — платформа уникальная, поскольку расширяет возможности не только учёных, занимающихся дистанционным зондированием Земли, но и более широкой аудитории, которой не хватает технических возможностей для использования традиционных инструментов обработки больших данных. До появления Earth Engine анализом больших геоданных могли заниматься лишь узкопрофильные специалисты с доступом к высокопроизводительным вычислительным ресурсам.
По личному опыту можем сказать, что даже в англоязычной профессиональной среде про Earth Engine знают пока немногие, а в России и СНГ платформу используют единицы.
https://earthengine.google.com/
Google Earth Engine (GEE) как общедоступный суперкомпьютер
Earth Engine — это многопетабайтный каталог данных, интегрированный с высокопроизводительным кластером серверов для параллельных вычислений. Доступ к системе и управление осуществляется через интерфейс прикладного программирования (API). Пользователь создаёт сценарии обработки данных в интерактивной среде разработки на JavaScript API, которая называтеся редактором кода (Code Editor) и обеспечивает оперативное создание прототипов и визуализацию результатов «на лету». То же самое можно выполнять и через Python API в локальной среде на своём компьютере или через облачные блокноты Google Colab. В каждом из вариантов основные вычисления выполняются на серверах Google.
Earth Engine — платформа уникальная, поскольку расширяет возможности не только учёных, занимающихся дистанционным зондированием Земли, но и более широкой аудитории, которой не хватает технических возможностей для использования традиционных инструментов обработки больших данных. До появления Earth Engine анализом больших геоданных могли заниматься лишь узкопрофильные специалисты с доступом к высокопроизводительным вычислительным ресурсам.
По личному опыту можем сказать, что даже в англоязычной профессиональной среде про Earth Engine знают пока немногие, а в России и СНГ платформу используют единицы.
https://earthengine.google.com/
Google
Google Earth Engine
Google Earth Engine combines a multi-petabyte catalog of satellite imagery and geospatial datasets with planetary-scale analysis capabilities and makes it available for scientists, researchers, and developers to detect changes, map trends, and quantify differences…
#java #interview
Зачем нужно ключевое слово assert?
Этот оператор ничего не возвращает, а принимает проверяемое утверждение типа
В Java до версии 4 слово
Включается флагом
Assertion-ы используются в основном для дополнительной проверки инвариантов состояния объекта и для подстраховки в коде, который не должен никогда вызываться. Выброшенный
Дополнительно у оператора
Зачем нужно ключевое слово assert?
assert
– не то же самое, что методы вроде assertTrue()
из тестовых библиотек. Это зарезервированное ключевое слово, унарный оператор. Этот оператор ничего не возвращает, а принимает проверяемое утверждение типа
boolean
. Если значение оказывается false
, проверка утверждения считается проваленной и выбрасывается AssertionError
. Это похоже на сокращенную запись пары if
и throw
, с фиксированным типом исключения.В Java до версии 4 слово
assert
не было ключевым. Поэтому для обратной совместимости механизм проверки утверждений выключен по умолчанию – логика программы никогда не должна полагаться на assert
!Включается флагом
-ea
или -enableassertions
команды java
. Можно указывать конкретные классы и пакеты в которых включить. Есть противоположный флаг -da
(-disableassertions
), эти флаги можно использовать в комбинации.Assertion-ы используются в основном для дополнительной проверки инвариантов состояния объекта и для подстраховки в коде, который не должен никогда вызываться. Выброшенный
AssertionError
обычно означает ошибку программиста.Дополнительно у оператора
assert
есть синтаксис передачи параметра detailMessage
в конструктор AssertionError
:assert 2*2==5 : "two times two is not five!";
#techniques
Раскладка Дворака
Клавиату́ра Дво́рака — раскладка клавиатуры, запатентованная профессором Вашингтонского университета Августом Двораком и Вильямом Дилли в 1936 для набора английских символов как альтернатива раскладке QWERTY.
Самая распространенная раскладка для английского языка QWERTY - наследие времен пишущих машинок. Она была создана для первой популярной серийной машинки Remington 1, фактически, став самым первым стандартом.
Создатели QWERTY были вынуждены отталкиваться от технических ограничений конструкции первых машинок, пожертвовав темпом печати. На современной клавиатуре эти ограничения не имеют никакого смысла. Тут мы и приходим к раскладке Дворака, которая была спроектирована из соображений эргономики.
Дворак - не единственная альтернатива QWERTY для английского языка, но в ИТ-среде ее активно популяризуют, вероятно, благодаря существованию так называемого Дворака для программистов, адаптированного для набора кода.
Раскладка Дворака
Клавиату́ра Дво́рака — раскладка клавиатуры, запатентованная профессором Вашингтонского университета Августом Двораком и Вильямом Дилли в 1936 для набора английских символов как альтернатива раскладке QWERTY.
Самая распространенная раскладка для английского языка QWERTY - наследие времен пишущих машинок. Она была создана для первой популярной серийной машинки Remington 1, фактически, став самым первым стандартом.
Создатели QWERTY были вынуждены отталкиваться от технических ограничений конструкции первых машинок, пожертвовав темпом печати. На современной клавиатуре эти ограничения не имеют никакого смысла. Тут мы и приходим к раскладке Дворака, которая была спроектирована из соображений эргономики.
Дворак - не единственная альтернатива QWERTY для английского языка, но в ИТ-среде ее активно популяризуют, вероятно, благодаря существованию так называемого Дворака для программистов, адаптированного для набора кода.
#java
Records в Java
Одной из наибольших претензий к Java является то, что для того, чтобы класс мог стать полезным, необходимо написать большое количество избыточного кода. Очень часто вам необходимо дописывать следующее:
* toString()
* hashCode() и equals()
* Геттеры
* Публичные конструкторы
Начиная с версии Java 16 в язык была добавлена новая функциональность - Records (на русском нередко называют "записями"). Records представляют классы, которые предназначены для создания контейнеров неизменяемых данных. Кроме того, records позволяют упростить разработку, сократив объем кода.
Records в Java
Одной из наибольших претензий к Java является то, что для того, чтобы класс мог стать полезным, необходимо написать большое количество избыточного кода. Очень часто вам необходимо дописывать следующее:
* toString()
* hashCode() и equals()
* Геттеры
* Публичные конструкторы
Начиная с версии Java 16 в язык была добавлена новая функциональность - Records (на русском нередко называют "записями"). Records представляют классы, которые предназначены для создания контейнеров неизменяемых данных. Кроме того, records позволяют упростить разработку, сократив объем кода.
public record Cat(String name, int numberOfLives, String color) { }Чтобы лучше это проиллюстрировать, давайте посмотрим на декомпилированную версию нашей записи:
public final class Cat extends java.lang.Record {Реализация equals() считает две записи равными, если они имеют одинаковый тип и имеют одинаковые значения. Реализация toString() печатает нашу запись следующим образом:
private final java.lang.String name;
private final int numberOfLives;
private final java.lang.String color;
public Cat(java.lang.String name, int numberOfLives, java.lang.String color) { /* compiled code */ }
public java.lang.String toString() { /* compiled code */ }
public final int hashCode() { /* compiled code */ }
public final boolean equals(java.lang.Object o) { /* compiled code */ }
public java.lang.String name() { /* compiled code */ }
public int numberOfLives() { /* compiled code */ }
public java.lang.String color() { /* compiled code */ }
}
Cat[name=Fluffy, numberOfLives=9, color=White]
#java
Интерфейсы (OOP)
У нас у всех есть компьютер. Часто ли вы меняли видеокарту, процессор, оперативку? Впрочем, это неважно, важно то, что вы можете это сделать.
К примеру, вместо старого процессора поставить новый. Но как, как мы узнаем что мы можем это сделать? В этом нам помогают интерфейсы. Они определяют сможет ли тот или иной объект быть частью чего то.
Мать, не моя, а та, которая с сокетом, у нее есть определенный интерфейс, по котором она понимает, нужный ли проц сейчас подключен. Сокету плевать как там внутри он реализован, главное, чтобы был нужный интерфейс и хоть какая-то реализация. То есть, один процессор может быть хуже, другой лучше. Но у них есть что-то общее, и это - интерфейс.
Если бы не было интерфейса, а процессор был бы напрямую интегрирован в материнку, мы бы просто не смогли бы его поменять.
Теперь, для наглядности, немного кода:
(Мы описали интерфейс. Создали процессоры интерфейс который они реализуют. Потом, применяли композицию, в классе Computer, в качестве атрибута у нас объект реализующий интерфейс ISocket (процессор). Самое главное, что теперь, мы можем поменять процессор, i5, i7, какой хочешь, главное чтобы подходил интерфейс. Если бы его не было, наш пк был бы привязан только к какой-то определенной модели).
Интерфейсы (OOP)
У нас у всех есть компьютер. Часто ли вы меняли видеокарту, процессор, оперативку? Впрочем, это неважно, важно то, что вы можете это сделать.
К примеру, вместо старого процессора поставить новый. Но как, как мы узнаем что мы можем это сделать? В этом нам помогают интерфейсы. Они определяют сможет ли тот или иной объект быть частью чего то.
Мать, не моя, а та, которая с сокетом, у нее есть определенный интерфейс, по котором она понимает, нужный ли проц сейчас подключен. Сокету плевать как там внутри он реализован, главное, чтобы был нужный интерфейс и хоть какая-то реализация. То есть, один процессор может быть хуже, другой лучше. Но у них есть что-то общее, и это - интерфейс.
Если бы не было интерфейса, а процессор был бы напрямую интегрирован в материнку, мы бы просто не смогли бы его поменять.
Теперь, для наглядности, немного кода:
(Мы описали интерфейс. Создали процессоры интерфейс который они реализуют. Потом, применяли композицию, в классе Computer, в качестве атрибута у нас объект реализующий интерфейс ISocket (процессор). Самое главное, что теперь, мы можем поменять процессор, i5, i7, какой хочешь, главное чтобы подходил интерфейс. Если бы его не было, наш пк был бы привязан только к какой-то определенной модели).
#java
Префиксное дерево
Префиксное (нагруженное) дерево — это разновидность дерева поиска. Оно хранит данные в метках, каждая из которых представляет собой узел на дереве. Такие структуры часто используют, чтобы хранить слова и выполнять быстрый поиск по ним — например, для функции автозаполнения.
Каждый узел в языковом префиксном дереве содержит одну букву слова. Чтобы составить слово, нужно следовать по ветвям дерева, проходя по одной букве за раз. Дерево начинает ветвиться, когда порядок букв отличается от других имеющихся в нем слов или когда слово заканчивается. Каждый узел содержит букву (данные) и булево значение, которое указывает, является ли он последним в слове.
Посмотрите на иллюстрацию и попробуйте составить слова. Всегда начинайте с корневого узла вверху и спускайтесь вниз. Это дерево содержит следующие слова: ball, bat, doll, do, dork, dorm, send, sense.
Префиксное дерево
Префиксное (нагруженное) дерево — это разновидность дерева поиска. Оно хранит данные в метках, каждая из которых представляет собой узел на дереве. Такие структуры часто используют, чтобы хранить слова и выполнять быстрый поиск по ним — например, для функции автозаполнения.
Каждый узел в языковом префиксном дереве содержит одну букву слова. Чтобы составить слово, нужно следовать по ветвям дерева, проходя по одной букве за раз. Дерево начинает ветвиться, когда порядок букв отличается от других имеющихся в нем слов или когда слово заканчивается. Каждый узел содержит букву (данные) и булево значение, которое указывает, является ли он последним в слове.
Посмотрите на иллюстрацию и попробуйте составить слова. Всегда начинайте с корневого узла вверху и спускайтесь вниз. Это дерево содержит следующие слова: ball, bat, doll, do, dork, dorm, send, sense.
#java
Для чего нужны статические блоки?
Статические блоки выполняются до выполнения конструктора, с помощью них инициализируют статические поля к примеру.
Например:
Для чего нужны статические блоки?
Статические блоки выполняются до выполнения конструктора, с помощью них инициализируют статические поля к примеру.
static final int i:Еще один нюанс, блок статической инициализации может создаваться сам при компиляции программы.
static {
i = 10;
}
Например:
public static int MAX = 100;Будет создан код:
public static int MAX;
static {
MAX = 10;
}
#java
Для чего нужен метод
(картинка)
Как мы видим, i-е место вставки объекта вычисляется при помощи хэша. А для вычисления нам нужна хорошая хэш функция, чтобы давала равномерное распределение и поменьше коллизий.
Для чего нужен метод
hashcode()
?⟡
В классе Object, который является родительским классом для объектов java, определен метод hashCode(), позволяющий получить уникальный целый номер для данного объекта. Когда объект сохраняют в коллекции типа HashSet, то данный номер позволяет быстро определить его местонахождение в коллекции и извлечь. Функция hashCode() объекта Object возвращает целое число int, размер которого равен 4-м байтам и значение которого располагается в диапазоне от -2 147 483 648 до 2 147 483 647.⟡
Вычисление хэш-функции лежит в основе таких известных классов, как HashMap, HashSet, Hashtable. Именно за счет хэша мы можем вставлять и получать данные за O(1), то есть за время пропорциональное вычислению хэш-функции.⟡
Например, рассмотрим вставку элементов в HashMap.(картинка)
Как мы видим, i-е место вставки объекта вычисляется при помощи хэша. А для вычисления нам нужна хорошая хэш функция, чтобы давала равномерное распределение и поменьше коллизий.
⟡
То есть ответ на вопрос заключается в том, что существуют коллекции(HashMap, HashSet), которые используют хэш код, как основу при работе с объектами. А если хэш для равных объектов будет разным, то в HashMap будут два равных значения, что является ошибкой. Поэтому необходимо соответствующим образом переопределить метод hashCode().#java
Семафоры
Семафоры представляют еще одно средство синхронизации для доступа к ресурсу. В Java семафоры представлены классом Semaphore, который располагается в пакете java.util.concurrent.
Для управления доступом к ресурсу семафор использует счетчик, представляющий количество разрешений. Если значение счетчика больше нуля, то поток получает доступ к ресурсу, при этом счетчик уменьшается на единицу. После окончания работы с ресурсом поток освобождает семафор, и счетчик увеличивается на единицу. Если же счетчик равен нулю, то поток блокируется и ждет, пока не получит разрешение от семафора.
Семафоры отлично подходят для решения задач, где надо ограничивать доступ.
Семафор указывает сколько потоков могут параллельно выполняться.
Семафоры
Семафоры представляют еще одно средство синхронизации для доступа к ресурсу. В Java семафоры представлены классом Semaphore, который располагается в пакете java.util.concurrent.
Для управления доступом к ресурсу семафор использует счетчик, представляющий количество разрешений. Если значение счетчика больше нуля, то поток получает доступ к ресурсу, при этом счетчик уменьшается на единицу. После окончания работы с ресурсом поток освобождает семафор, и счетчик увеличивается на единицу. Если же счетчик равен нулю, то поток блокируется и ждет, пока не получит разрешение от семафора.
Семафоры отлично подходят для решения задач, где надо ограничивать доступ.
Семафор указывает сколько потоков могут параллельно выполняться.
#algorithms
Двоичная куча
Двоичная куча — ещё одна древовидная структура данных. В ней у каждого узла не более двух потомков. Также она является совершенным деревом: это значит, что в ней полностью заняты данными все уровни, а последний заполнен слева направо.
Двоичная куча может быть минимальной или максимальной. В максимальной куче ключ любого узла всегда больше ключей его потомков или равен им. В минимальной куче всё устроено наоборот: ключ любого узла меньше ключей его потомков или равен им.
Порядок уровней в двоичной куче важен, в отличие от порядка узлов на одном и том же уровне. На иллюстрации видно, что в минимальной куче на третьем уровне значения идут не по порядку: 10, 6 и 12.
Двоичная куча
Двоичная куча — ещё одна древовидная структура данных. В ней у каждого узла не более двух потомков. Также она является совершенным деревом: это значит, что в ней полностью заняты данными все уровни, а последний заполнен слева направо.
Двоичная куча может быть минимальной или максимальной. В максимальной куче ключ любого узла всегда больше ключей его потомков или равен им. В минимальной куче всё устроено наоборот: ключ любого узла меньше ключей его потомков или равен им.
Порядок уровней в двоичной куче важен, в отличие от порядка узлов на одном и том же уровне. На иллюстрации видно, что в минимальной куче на третьем уровне значения идут не по порядку: 10, 6 и 12.
#java
Интерфейс Comparable
Интерфейс Comparable
⟡
Comparable обеспечивает единую последовательность сортировки. Другими словами, мы можем отсортировать коллекцию на основе одного элемента, такого как идентификатор, имя и цена.⟡
Comparable влияет на исходный класс, т.е. модифицируется фактический класс.⟡
Comparable предоставляет метод compareTo() для сортировки элементов.⟡
Мы можем отсортировать элементы списка типа Comparable методом Collections.sort(List).#java
Интерфейс Comparator
Интерфейс Comparator
⟡
Comparator предоставляет несколько последовательностей сортировки. Другими словами, мы можем отсортировать коллекцию по нескольким элементам, таким как идентификатор, имя, цена и т. д.⟡
Comparator не влияет на исходный класс, т.е. фактический класс не изменяется.⟡
Comparator предоставляет метод compare() для сортировки элементов.⟡
Мы можем отсортировать элементы списка типа Comparator методом Collections.sort(List, Comparator).