hashCode

В прошлой заметке мы говорили о HashMap, hashcode() и немного equals().

Краткое содержание: записывая пару ключ-значение (запись)  в HashMap, мы помещаем ее в одну из ячеек (бакет) массива. То, в какую именно ячейку будет помещена запись (индекс ячейки в массиве) определяется по значению hashcode() ключа. Поскольку в один бакет может быть помещено несколько записей, то в бакет записываются не сами записи, а содержащие их связные списки.

В HashMap могут быть помещены записи только с уникальными ключами. Уникальность определяется методом equals(). То есть если

new Integer(1).equals(new Integer(1)); - вернул true - объекты равны.

Чтобы вся эта система корректно работала, необходимо соблюдать 2 правила (и пожалуйста, дальше - читать обязательно, потому что именно этот вопрос любят задавать на собеседованиях):

1. равные объекты должны иметь один и тот же hashcode
 то есть, если equals - true, hashcode() возвращает одинаковое число
2. объекты, имеющие разный hashcode - неравны
то есть если hashcode() возвращает разные числа, equals обязано вернуть false

Почему соблюдать эти правила необходимо?

HashSet

Пару строчек про HashSet

Set - множество уникальных элементов. Как определить уникальность мы поговорим в другой раз, вкратце - это делается с помощью метода equals(). Теперь о внутреннем устройстве: множество уникальных объектов - это как раз та вещь, о которой мы говорили в статье HashMap, только там это было множество объектов ключей. И действительно, если мы посмотрим на внутреннее устройство HashSet, найдем там объект HashMap. То есть HashSet - обертка для HashMap. Объекты, записываемые в Set, располагаются в качестве ключей, в качестве значения всегда записывается один и тот же объект типа Object.

Кстати, в классе LinkedHashSet данные содержатся во внутреннем объекте типа LinkedHashMap, а в классе TreeSet - в TreeMap

Что нужно знать Java разработчику для прохождения собеседования

Мы как-то резко разогнались с женой и сразу начали накидывать информацию. Настала пора притормозить и начать с начала.

А начало у нас будет простое. Для чего мы работаем? Если кто-то скажет "для удовольствия", "для того, чтобы узнать что-то новое" или не приведи Господи "чтобы работать в  команде", киньте, пожалуйста в него чем-нибудь тяжелым. Зачем этот HR к нам пришел? Самое главное и не надо этого стесняться, мы работаем ради денег. Так вот, цель определили. Теперь как к ней идти.

Денег нам не дадут, если мы не устроились на работу, где эти деньги платят. Ну и денег будет мало, если мы не смогли попасть на ту работу, где их много (то есть пришлось удовольствоваться малым... это не наш путь, правда?). Поэтому самым важным умением любого программиста надо признать умение проходить собеседование. Вот этим вопросом мы сейчас и займемся.

HashSet и HashMap

Самые распространенные вопросы для собеседований можно собрать в группы. И одной из самых частых групп являются вопросы о Collection framework. Об одном из аспектов этого фреймворка мы сегодня и поговорим.

Говорить о классах Collections framework, как и о сортировке и поиске данных можно много, поэтому давайте организуем пост в виде вопросов и ответов. А вопросы постараемся задать такие же, как это делают интервьюеры.

[Tips] PatternSyntaxException: Unmatched closing ')'

Сегодня надо было мне разрезать строку, содержащую некоторые данные на составные части. Выглядела эта строка примерно так:

data(data)=(
    subdata1=1;
    subdata2 =...
)
data(data2)=(

   ...
   ну и так далее

   ....
)

Я, как умная Маша, сразу написал content.split("\n)\n");
и естественно получил ошибку, которая вынесена в заголовок. Дело в том, что в регэкспах скобка является ключевым символом и парсер, естественно, искал закрывающуюся скобку. А мне-то скобка была нужна именно как скобка! А вот фиг. попробовал ее заэскейпить бек-слешом. Не проходит. С точки зрения самой Java \) - это дурость какая-то. Но верный интернет быстро помог найти решение - надо поставить два бек-слеша. Так получается, что первый бекслеш эскейпит второй и в движок парсера отправляется уже скобка заэскейпленная вторым. Вот. Как-то путанно обьяснил, но, надеюсь понятно. В любом случае, вот так:
content.split("\n\\)\n");
работает. С чем я себя и поздравляю.

Запоздалое вступление

Здравствуйте все.

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

И теперь я, как муж первого автора блога, решил исправить эту досадную оплошность и разлиться немного мыслью по древу.

Итак, сначала представляемся. Мы - семья. Та самая, анекдотическая семья программистов, причем пишем на одном и том же языке (внезапно, джава). В общем-то, это вполне предсказуемо - познакомились мы как раз на работе. Зовут нас Сергей (это как раз я) и Алена (она пишет под именем Эритака).  Работаем мы достаточно давно. Я, например, с 96-го года работаю программистом, а Алена - не так много, тем более, что у нас есть двое чудных деток, младшая как раз 2012 года рождения. так что супруга сидит дома в декрете, но по любимой работе скучает.

В общем-то, как раз следствием этого "скучания" и стал этот блог, где Алена записывает всякие мысли по ходу вспоминания аспектов, которые ей пригодятся потом, когда декрет кончится и она вернется к работе.

Я же, со своей стороны, являюсь по второй профессии java trainer, и вообще - очень люблю рассказывать людям о том, что знаю сам. Веду несколько курсов по базовой джава, по паттернам (GRASP, GoF, Enterprise), Agile методолгии (являюсь Sertified Scrum Master) ну и по всяким разным аспектам (рефакторинг, юнит-тестирование и т.д.).

Здесь на блоге, мы собираемся писать ен для гуру по программированию (для гуру есть куча отдельных ресурсов), а в первую очередь для людей, только начавших изучать программирование на ООП и на джава в частности. Надеюсь, вам будет это интересно.

Кстати, если кому интересно, у нас есть такой же семейный блог по ММО играм. Но это так, не важно.

В общем, что я хотел сказать - не бойтесь задавать самые новичковые вопросы, мы постараемся на них ответить и никого не будем посылать читать документацию, РТФМ, в смысле :). Спрашивайте, комментируйте. мы будем рады.

getCurrentSession() дубль 2

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

Согласно книге, стандартная архитектура приложения, использующего базу данных и какой-либо фреймворк для работы с ней (обычно это ORM - object-relational mapping система) состоит из 3 уровней:
- доменная модель - обьекты предметной области, которые и нужно сохранять в базе
- DAO - уровень, абстрагирующий нас от конкретной реализации операций с БД. Сюда входят интерфейсы, описывающие базовые операции с базой данных, например, сохранение обьекта, нахождение обьекта по условиям и т.д. В книге рекомендуется для каждой сущности доменной модели создавать свой DAO. Ну и конкретная реализация этих интерфейсов, в зависимости от выбраной ORM-системы, JDBC etc. При желании реализацию можно поменять, не меняя бизнес-логику (классы бизнес-логики зависят только от интерфейсов, описывающих общие методы доступа к БД, без ссылок на конкретную реализацию). А используя Spring это можно сделать, просто изменив файл конфигурации.
- Сервисный уровень - здесь реализуется бизнес-логика. Методы представляют собой unit of work с точки зрения предметной области. Ну там всякие снять деньги со счета-положить на другой счет в одной операции. Именно методы этого уровня рекомендуется делать транзакционными.