Что еще можно посмотреть на досуге:Почитать про коллекции
Статья на хабре про ArrayList
Статья на хабре про LinkedList
http://habrahabr.ru/post/128017/
Пример удаления записей из мапы:
Map map = new HashMap<>();
map.put("1", "2");
map.put("3", "4");
Map mapCopy = new HashMap<>(map);
for(Map.Entry pair : mapCopy.entrySet()) {
map.remove(pair.getKey());
}
Нашли классную ссылку к материалу данной темы? Добавьте ее сюда в виде комментария.
Возможно, именно Ваша ссылка поможет другому человеку стать программистом и улучшить свою жизнь!
Альтернативная конструкция удаления из Map, без необходимости её копировать.
Iterator<Map.Entry<>> iterator = map.entrySet().iterator();
while (iterator.hasNext())
{
if (iterator.next().getValue() [условие]){
iterator.remove();
}
}
Имхо более понятное и простое чем от Профессора.
Бегай по утрам. Если не понимаешь какое либо слово ищи определение. Иногда непонятное слово приводит к тому, что ты перестаёшь понимать о чем идет речь и мозг выключается и ты засыпаешь. Пытайся визуализировать прочитанное. Это очень важно для того, чтобы вырабатывать абстрактное мышление.
ребята, а почему в связном списке вставка елемента быстрая? ведь если будет список длиной 9999 елементов, а надо вставить на позицию 4000, то надо будет пройтись по списку 4000 раз от начала, так почему же вставка быстрая??? что то меня это сбивает с толку
Операция вставки заключается не только в нахождении 4000-го элемента, но и в добавление на его место нового элемента. А соотвественно все элементы за ним (включая и сам 4000) нужно будет переместить на одну позицию в конец списка. И вот эта вторая часть у LinkedList будет произведена гораздо быстрее чем у ArrayList
Не понятно почему во всех примерах указано создание объектов через родительский класс?
Set<String> set = new HashSet<String>();
List<String> list = new ArrayList<String>();
Map<String, String> map = new HashMap<String, String>();
Почему нельзя сразу указывать конкретный класс коллекции?
HashSet<String> set = new HashSet<String>();
ArrayList<String> list = new ArrayList<String>();
HashMap<String, String> map = new HashMap<String, String>();
Указывая конкретный класс коллекции, ты себя ограничиваешь только этим классом. Создавая объект через родительский класс, можно потом использовать другие коллекции данного родительского класса.
Почему везде написано «если ты собираешься вставлять (или удалять) в середину коллекции много элементов, то тебе лучше использовать LinkedList». Но а по факту, если мы добавляем элементы в середину большого списка, то через ArrayList все быстрей.
import java.util.ArrayList;
import java.util.Date;
import java.util.LinkedList;
import java.util.List;
/* Измерить сколько времени занимает 10 тысяч вставок для каждого списка
Измерить, сколько времени занимает 10 тысяч вставок для каждого списка.
Метод getTimeMsOfInsert должен вернуть время его исполнения в миллисекундах.
*/
public class Solution {
public static void main(String[] args) {
System.out.println(getTimeMsOfInsert(new ArrayList()));
System.out.println(getTimeMsOfInsert(new LinkedList()));
}
public static long getTimeMsOfInsert(List list) {
for (int i = 0; i < 100000; i++) {
list.add(0, new Object());
}
Date now = new Date();//напишите тут ваш код
insert10000(list);
Date nowafter = new Date();//напишите тут ваш код
return nowafter.getTime() - now.getTime();
}
public static void insert10000(List list) {
for (int i = 0; i < 10000; i++) {
list.add(list.size() / 2, new Object());
}
}
}
— который удалит из pets единственный объект aloneObj если он есть в pet.
В этом случае надо сделать цикл cats (перебирающий все его элементы) внутри которого вызвать pets.remove
а ля
for(Object meow : cats)
pets.remove(meow);
P.S. Все это будет дальше объяснено по ходу курса.
Вопрос по Date.
Пробовал из примеров с урока в Eclipse:
<code>package java_test;
import java.util.Date;
public class date_learn {
public static void main(String[] args) throws Exception
{
Date yearStartTime = new Date();
yearStartTime.setHours(0);
yearStartTime.setMinutes(0);
yearStartTime.setSeconds(0);
yearStartTime.setDate(1); // первое число
yearStartTime.setMonth(0); // месяц январь, нумерация для месяцев 0-11
Date currentTime = new Date();
long msTimeDistance = currentTime.getTime() - yearStartTime.getTime();
long msDay = 24 * 60 * 60 * 1000; //сколько миллисекунд в одних сутках
int dayCount = (int) (msTimeDistance/msDay); //количество целых дней
System.out.println("Days from start of year: " + dayCount);
}
}</code>
Для всех set получаю вот такую штуку: «The method setHours(int) from the type Date is deprecated».
При этом код выполняется.
Почему так происходит?
В гуглах наткнулся на вариант использования класса CALENDAR — стоит ли его использовать постоянно или использовать методы set?
Prior to JDK 1.1, the class Date had two additional functions. It allowed the interpretation of dates as year, month, day, hour, minute, and second values. It also allowed the formatting and parsing of date strings. Unfortunately, the API for these functions was not amenable to internationalization.
Оттуда же, @deprecated означает следующее:
A program element annotated @Deprecated is one that programmers are discouraged from using, typically because it is dangerous, or because a better alternative exists.
На данном этапе не обращай внимания. Так IDEA уведомляет тебя, что данный метод помечен разработчиками как Deprecated (то есть устаревший и в будущем будет заменен чем то другим). Но тем не менее его вполне можно использовать, что и делайте.
Вообще с датами в Java немного запутанно, но со временем проясните. Более подробно habrahabr.ru/post/274811/
Здравствуйте, подскажите пожалуйста, что нужно дополнительно прочесть, что бы решить задачу от Боброва №5. (Написать программу, которая вводит с клавиатуры строку текста.Программа заменяет в тексте первые буквы всех слов на заглавные.)
BufferedReader, String to chararray, equalsignorecase, equals, for, toUpperCase, toLowerCase. Понимания принципов работы названного достаточно для решения задачи, кстати она не настолько сложная, если подумать и разложить алгоритм с начала до конца по полочкам.
Спасибо, нужно было направление поисков. Задачу пока даже не пробовал решать, так как не было общей картины того, что надо использовать при решении. В лекциях этого не было(в большинстве), поэтому нужно было собрать больше информации
В целом в лекциях есть все это, просто это в общем-то сбор всех крупиц в одну. Тут надо решить от чего отталкиваться-отправная точка в решении задачи. Я не буду говорить от чего надо плясать, иначе и смысла не будет ее решать. Просто подумайте, что с чем сравниваете и что делаете при результатах сверки.
Советую всем обратить внимание(я уже писал на саппорт, сказали сто создали тикет, но уже как пару месяцев-ничего не изменилось), класс Date, в нем 90% методов помечены как deprecated, на замену этому неудобному классу с 8 java пришел класс Time. Актуально изучить его, потому что проходимый тут класс устарел.
snuk , в изучении depricated-классов и методов тоже есть своя прелесть, согласитесь ;) Вы будете знать и это тоже! Ведь далеко не факт, что Вы никогда не столкнетесь с методами класса Date (getSeconds, getMinutes etc. :)
Не могу конечно не согласиться, но все же стоило бы упомянуть о том, что есть иная библиотека, речь о которой пойдет позже, но это не так важно… Важно что в задачах не указано что решать надо строго с Date, потому что не компилируется с Time на сервере решение…
Кстати, дело не в том, как надо решать, а в том что весь курс на java7, java8 просто не поддерживается. Решив задачу с новой библиотекой, теперь понимаю насколько тугая и плохая старая Date, просто дикая разница.
Все таки не понял, как использовать метод removeItemFromMapByValue в задаче level08.lesson08.task05
И стоит ли вообще использовать? Я обошелся 2 циклами и копией мапы. Искал на форуме пример использования этого метода и не нашел.
Наверно речь идет все же о методе removeTheFirstNameDuplicates т.к. метод removeItemFromMapByValue уже реализован). Я решил следующим образом-создал лист, в который положил множество значений карты. А затем обычным foreach прогнал этот лист. в случае появления дублей, (для этого я сравнивал индексы текущей строки и последнего её упоминания в листе). запускал метод removeItemFromMapByValue
Тоже долго не мог понять почему именно так. Как факт запомнил, но смысл не понял. Но потом нашел ответ в первой ссылке на этой странице, которая на Интуите. Там есть такой пример:
<code>public class Test {
public Test() {
}
public static void main(String[] args) {
Test t = new Test();
ArrayList al = new ArrayList();
al.add("First element");
al.add("Second element");
al.add("Third element");
Iterator it = al.iterator(); // это понятно
while(it.hasNext()) {
System.out.println((String)it.next());
}
System.out.println("\n");
al.add(2,"Insertion");
it = al.iterator(); // зачем? Когда мы уже сделали это выше
while(it.hasNext()){
System.out.println((String)it.next());
}
}
}</code>
И вот здесь стало интересно, зачем повторно инициализировать итератор (it = al.iterator();) когда он был создан и инициализирован ранее (Iterator it = al.iterator()). Попробовал закоментить вторую инициализацию и IDEA выдала Exception.
Получается что каждый раз при изменении (добавлении/удалении элементов) Мапы, Листа и т.д. нужно каждый раз инициализировать итератор!
Помните вот этот пример в доп. лекциях 7 уровня?
<code>for (Iterator<String> iterator = list.iterator(); iterator.hasNext();{ // инициализация каждый раз при итерации
String string = iterator.next();
if (string.isEmpty()) {
iterator.remove(); // ошибки не будет
}
}</code>
Здесь на каждом шаге итерации в цикле for происходит его инициализация. Поэтому ошибки не происходит.
А в этом примере, когда мы неявно используем итератор, мы его инициализируем один раз!!! Потом удаляем элемент и пытаемся снова пройти итерацию, но так нельзя, итератор нужно снова инициализировать!
Странно, что толком не объяснили как удалять элементы карты. Насколько было понятно из лекций, элемент можно удалить командой map.remove(key), но во всех задачах эта команда приводила к ошибке. Как оказалось, надо использовать iterator.remove(). Почему именно так?
Кстати, да, насчёт Date: компилятор у меня правда не ругается, но редактор помечает большинство методов как отменённые и в книге «java для начинающих» написано, что ещё в версии 1.1 был исключен этот класс Date. Дальше будет рассказано как современно решать эти задачи? )
Да, на 40 уровне)
Хотя ничего не мешает сейчас почитать про класс Calendar например. Потому что задачи с его использованием будут встречаться и задолго до 40 уровня.
Кстати, в задаче level08.lesson11.bonus03, где надо вывести массив строк в алфавитном порядке, подразумевается использование метода compareTo. Фактически этот метод справляется с задачей только частично, так как в таблице юникода все буквы нижнего регистра следуют за буквами верхнего. Получается, если мы введем
b
A
a
B,
то результат сортировки будет следующим:
A
B
a
b,
что нельзя назвать алфавитным порядком.
IDEA ругается на java.util.Date, мол устаревшие там методы. Приходится вслепую домашку делать, так как компилироваться такой код не хочет.
Было бы неплохо, если бы рассмотрели другой способ обращения с датами.
задавал этот вопрос к одной из задач игры, но вот ответа так и не пришло. думаю многии, как и я, в этом не разобралися. может кто из поопытнее скажет
почему, то бы пропарсить «человеческую дату», необходимо учесть "-1 месяц"
public class test1{
public static void main(String[] args) {
String year = "2014";
String month = "01";
String day = "09";
Calendar cal = new GregorianCalendar(Integer.parseInt(year), Integer.parseInt(month), Integer.parseInt(day));
Date birthDate = cal.getTime();
System.out.println(birthDate);
}
}
//Builder pattern used to make date object
OffsetDateTime date1 = Year.of(2013)
.atMonth(Month.MAY).atDay(15)
.atTime(0, 0)
.atOffset(ZoneOffset.of("+03:00"));
System.out.println(date1); //2013-05-15T00:00+03:00
//factory method used to make date object
OffsetDateTime date2 = OffsetDateTime.
of(2013, 5, 15, 0, 0, 0, 0, ZoneOffset.of("+03:00"));
System.out.println(date2); //2013-05-15T00:00+03:00
Java 8 — это, конечно, круто, но первый проект на первой работе будет, скорее всего, на java 6. И надо знать и понимать, как работает тот написанный кем-то код.
И не всегда будет возможность заменить устаревший Date на Calendar или OffsetDateTime
Set<...> set = new HashSet<...>.
Set указывает на то, что объект, путь к которому хранит перемення set типа Set, будет видеть только те методы и поля, которые доступны типу Set, а HashSet — объект будет использовать переопределенные методы Set (если метод не переопределили — то он будет использовать метод Set).
Здесь есть еще один такой интересный момент, что объект не будет видеть методы HashSet, он видит только методы Set.
Объявление и инициализаци такого рода записи используеться в полиморфизме (лекция 12)
На скриншотах я попытался изобразить то, что описывал выше:
На первом скрине изображено 2 класа Man и Woman (Woman наследуеться от Man), и создается объект: Man woman = new Woman().
На втором скрине видно, что объект, на который ссылаеться перменная woman, видит только методы Man, а методы Woman (public void makeup()) ему неизвестны.
Скажите, пожалуйста, зачем при создании Set or Map мы сначада пишем Set<...> a = new HashSet<...>(); Когда можно написать и HashSet<...> a = new HashSet<...>();?
Но оно же значит что вернуть HashSet если указан тип при создании Set — будет не возмоно!
В общем тут или мобильность в плане перевода в любой тип класса Set, но урезаем возможности конкретного типа, или на оборот!
Да извеняюсь потери информации не будет, только потеря поведения.
Но я в общем случае имел в виду вот это:
class Useful {
public void f() {}
public void g() {}
}
class MoreUseful extends Useful {
public void f() {}
public void g() {}
public void u() {}
}
public class RTTI {
public static void main(String[] args) {
Useful[] x = {
new Useful(),
new MoreUseful()
};
x[0].f();
x[1].g();
// Стадия компиляции- метод не найден в классе Useful:
//! x[1].u();
((MoreUseful)x[1]).u(); // Нисх. преобразование
((MoreUseful)x[0]).u(); //Происходит исключение
}
}
НО!)ничто не мешает нам использовать instanceof)
for(int i = 0; i<x.length; i++) {
if (x[i] instanceof MoreUseful)
{
((MoreUseful)x[i]).u
}
}
слева пишем переменную, а справа её тип. результат boolean)
в 1 случае он сработает, во 2 нет)
Что еще можно посмотреть на досуге:
Почитать про коллекции
Статья на хабре про ArrayList
Статья на хабре про LinkedList
http://habrahabr.ru/post/128017/
Пример удаления записей из мапы:
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ
ребята, а почему в связном списке вставка елемента быстрая? ведь если будет список длиной 9999 елементов, а надо вставить на позицию 4000, то надо будет пройтись по списку 4000 раз от начала, так почему же вставка быстрая??? что то меня это сбивает с толку
Почему нельзя сразу указывать конкретный класс коллекции?
Это же интерфейсы. Или я что-то неправильно понял.
Правильно удалить все вхождения cats можно так:
А как сделать не всех сразу, а по одному?
В этом случае надо сделать цикл cats (перебирающий все его элементы) внутри которого вызвать pets.remove
а ля
P.S. Все это будет дальше объяснено по ходу курса.
Пробовал из примеров с урока в Eclipse:
<code>package java_test; import java.util.Date; public class date_learn { public static void main(String[] args) throws Exception { Date yearStartTime = new Date(); yearStartTime.setHours(0); yearStartTime.setMinutes(0); yearStartTime.setSeconds(0); yearStartTime.setDate(1); // первое число yearStartTime.setMonth(0); // месяц январь, нумерация для месяцев 0-11 Date currentTime = new Date(); long msTimeDistance = currentTime.getTime() - yearStartTime.getTime(); long msDay = 24 * 60 * 60 * 1000; //сколько миллисекунд в одних сутках int dayCount = (int) (msTimeDistance/msDay); //количество целых дней System.out.println("Days from start of year: " + dayCount); } }</code>Для всех set получаю вот такую штуку: «The method setHours(int) from the type Date is deprecated».
При этом код выполняется.
Почему так происходит?
В гуглах наткнулся на вариант использования класса CALENDAR — стоит ли его использовать постоянно или использовать методы set?
Оттуда же, @deprecated означает следующее:
Вообще с датами в Java немного запутанно, но со временем проясните. Более подробно habrahabr.ru/post/274811/
Сразу все вопросы прояснятся.
обычно levelX.lessonY.taskZ
— и там напишите, если нет такой — создайте по аналогии.
И в продолжение ч.2
ссылка
И стоит ли вообще использовать? Я обошелся 2 циклами и копией мапы. Искал на форуме пример использования этого метода и не нашел.
Этот топик — дополнительный материал к лекции
<code>public class Test { public Test() { } public static void main(String[] args) { Test t = new Test(); ArrayList al = new ArrayList(); al.add("First element"); al.add("Second element"); al.add("Third element"); Iterator it = al.iterator(); // это понятно while(it.hasNext()) { System.out.println((String)it.next()); } System.out.println("\n"); al.add(2,"Insertion"); it = al.iterator(); // зачем? Когда мы уже сделали это выше while(it.hasNext()){ System.out.println((String)it.next()); } } }</code>И вот здесь стало интересно, зачем повторно инициализировать итератор (it = al.iterator();) когда он был создан и инициализирован ранее (Iterator it = al.iterator()). Попробовал закоментить вторую инициализацию и IDEA выдала Exception.Получается что каждый раз при изменении (добавлении/удалении элементов) Мапы, Листа и т.д. нужно каждый раз инициализировать итератор!
Помните вот этот пример в доп. лекциях 7 уровня?
<code>for (Iterator<String> iterator = list.iterator(); iterator.hasNext();{ // инициализация каждый раз при итерации String string = iterator.next(); if (string.isEmpty()) { iterator.remove(); // ошибки не будет } }</code>Здесь на каждом шаге итерации в цикле for происходит его инициализация. Поэтому ошибки не происходит.А в этом примере, когда мы неявно используем итератор, мы его инициализируем один раз!!! Потом удаляем элемент и пытаемся снова пройти итерацию, но так нельзя, итератор нужно снова инициализировать!
<code>public static void main(String[] args) { Map<String, String> mapХотя ничего не мешает сейчас почитать про класс Calendar например. Потому что задачи с его использованием будут встречаться и задолго до 40 уровня.
b
A
a
B,
то результат сортировки будет следующим:
A
B
a
b,
что нельзя назвать алфавитным порядком.
Было бы неплохо, если бы рассмотрели другой способ обращения с датами.
почему, то бы пропарсить «человеческую дату», необходимо учесть "-1 месяц"
а хотелось бы
И не всегда будет возможность заменить устаревший Date на Calendar или OffsetDateTime
Структуры данных в картинках. HashMap
Set указывает на то, что объект, путь к которому хранит перемення set типа Set, будет видеть только те методы и поля, которые доступны типу Set, а HashSet — объект будет использовать переопределенные методы Set (если метод не переопределили — то он будет использовать метод Set).
Здесь есть еще один такой интересный момент, что объект не будет видеть методы HashSet, он видит только методы Set.
Объявление и инициализаци такого рода записи используеться в полиморфизме (лекция 12)
На скриншотах я попытался изобразить то, что описывал выше:
На первом скрине изображено 2 класа Man и Woman (Woman наследуеться от Man), и создается объект: Man woman = new Woman().
На втором скрине видно, что объект, на который ссылаеться перменная woman, видит только методы Man, а методы Woman (public void makeup()) ему неизвестны.
В общем тут или мобильность в плане перевода в любой тип класса Set, но урезаем возможности конкретного типа, или на оборот!
Но я в общем случае имел в виду вот это:
class Useful {
public void f() {}
public void g() {}
}
class MoreUseful extends Useful {
public void f() {}
public void g() {}
public void u() {}
}
public class RTTI {
public static void main(String[] args) {
Useful[] x = {
new Useful(),
new MoreUseful()
};
x[0].f();
x[1].g();
// Стадия компиляции- метод не найден в классе Useful:
//! x[1].u();
((MoreUseful)x[1]).u(); // Нисх. преобразование
((MoreUseful)x[0]).u(); //Происходит исключение
}
}
for(int i = 0; i<x.length; i++) {
if (x[i] instanceof MoreUseful)
{
((MoreUseful)x[i]).u
}
}
слева пишем переменную, а справа её тип. результат boolean)
в 1 случае он сработает, во 2 нет)