Приветствую! тема может и заезжанная, но решения я так и не нашел. Есть массив строк, как удалить (именно удалить дубли, а не просто их найти). Спасибо
-
Вариантов два: сдвигать хвост или создавать копию массива, пропуская дубликаты. А дальше? Порядок строк должен сохраняться?– alexlz12 мая 2012 в 7:32
-
Вам нужно чтоб элементы в массиве остались только в одном экземпляре?– Kerins_Sataier12 мая 2012 в 7:32
-
3Ну то, что новый массив -- это необязательно. Варианты: заносите строки в множество (например HashSet), затем выбираете. (В множестве одинаковых элементов по одному). Вариант 2: сортируете массив строк, затем копируете строки, которые не совпадают с предыдущей. Но этот вопрос раньше точно был.– alexlz12 мая 2012 в 8:31
-
3добавляя каждый элемент в HashSet мы автоматическки избавимся от дублей. Ну а потом получившийся HashSet преобразуем в массив.– Viacheslav12 мая 2012 в 9:13
-
1@baralgin1003, не забывайте принимать верные ответы!– angry12 мая 2012 в 18:56
|
Показать ещё 2 комментария
4 ответа
String[] str = {"aa", "bb", "cc", "aa"};
Set<String> set = new HashSet<String>(Arrays.asList(str));
String[] result = set.toArray(new String[set.size()]);
-
1
-
3Куда уж короче... Можно две строчки в одну строчку загнать, в принципе: String[] result = new HashSet<String>(Arrays.asList(str)).toArray(new String[0]);– Nofate ♦12 мая 2012 в 11:40
-
3
-
1
void removeDuplicates(String[] array) {
HashSet<String> hash = new HashSet<String>();
for (int i = 0 ; i < array.length; i++) {
array[i] = hash.add(array[i]) ? array[i] : null;
}
}
-
1Простите, я плохо в джавах ориентируюсь, но у меня сомнение. Из
[1, 2, 1, 1, 3]
оно не сделает ли[1, 2, null, null, 3]
вместо[1, 2, 3]
?– drdaeman12 мая 2012 в 13:14 -
-
Если требуется из [1, 2, 1, 1, 3] получить [1, 2, 3], то это не удаление из конкретного массива(объекта) а создание нового без повторений(размер массива не может меняться). Если в вопросе именно это имелось в виду, то моё решение действительно не подходит. 12 мая 2012 в 13:27
-
Действительно, из вопроса не понятно, что именно значит удалить. Может как Вы сделали, может как @Nofate, а может все неповторяющиеся к началу сдвинуть.– avp12 мая 2012 в 14:05
-
2@baralgin1003, зачем отвечать на свой ворпрос. Надо отметить ответ за правильный - слева есть галочка в кружкЕ..– alex_9012 мая 2012 в 21:10
window.deleteDublicates = function(arr) {
var uniqs = {}
for (var i=0; i<arr.length; i++){
uniqs[arr[i]] ? true : uniqs[arr[i]] = {}
}
return Object.keys(uniqs)
}
String[] sA = {"слова", "которые", "не", "просто", "слова", "а", "массив", "слов"};
String[] sB = new String[sA.length];
HashMap <String, String> shMap = new HashMap<String, String>();
for (int i = 0; i < sA.length; i++) shMap.put(sA[i], "");
int j=0;
for (int i = 0; i < sA.length; i++) {
if( shMap.get(sA[i]).equals("")) {
shMap.put(sA[i], sA[i]);
sB[j++] = sA[i];
}
}
System.out.println(sA[i] + " ");
System.out.println(sB[i] + " ");