Строка в словарь java

Подробно про словарь на Java

Словарь в Java – это абстрактный класс, который является родителем любого класса, использующего отношения пары ключ-значение. В этом блоге мы узнаем больше о классе Dictionary в Java и познакомимся с различными методами.

Словарь – это абстрактный класс, представляющий хранилище ключей / значений, которое работает как Map. Вы можете сохранить значение в объекте Dictionary и, как только оно будет сохранено, вы можете получить его, используя его ключ.

Декларация

публичный абстрактный класс Dictionary расширяет Object.

Конструктор

Методы класса util.Dictionary

Проверка размера словаря. size(): java.util.Dictionary.size() возвращает количество пар ключ-значение в словаре

Синтаксис: public abstract int size()

Добавить и поместить значения в словарь

put (ключ K, значение V): java.util.Dictionary.put (ключ K, значение V) добавляет пару ключ-значение в словарь

Синтаксис: public abstract V put(K key, V value)

Возвращаемые значения в словаре

elements(): java.util.Dictionary.elements() возвращает представление значения в словаре.

Синтаксис: public abstract Enumeration elements()

Получить метод для извлечения значений, сопоставленных с ключом

get (Object key): java.util.Dictionary.get (Object key) возвращает значение, которое сопоставлено с ключом в словаре.

Синтаксис: public abstract V get(Object key)

Проверьте, пустой ли словарь

isEmpty(): java.util.Dictionary.isEmpty() проверяет, является ли словарь пустым или нет.

Синтаксис: public abstract boolean isEmpty()

Вернуть true, если в словаре нет отношения ключ-значение; иначе вернуть ложь.

Удаление значения ключа из словаря в Java

remove (Object key): java.util.Dictionary.remove (Object key) удаляет пару ключ-значение, сопоставленную с ключом.

Синтаксис: public abstract V remove(Object key)

Реализация словаря в Java

import java.util.*; public class My_Class < public static void main(String[] args) < // Initializing a Dictionary Dictionary edu = new Hashtable(); // put() method edu.put("1000", "Edureka"); edu.put("2000", "Platfrom"); // elements() method : for (Enumeration i = edu.elements(); i.hasMoreElements();) < System.out.println("Value in Dictionary : " + i.nextElement()); >// get() method : System.out.println("nValue at key = 3000 : " + edu.get("2000")); System.out.println("Value at key = 1000 : " + edu.get("2000")); // isEmpty() method : System.out.println("nThere is no key-value pair : " + edu.isEmpty() + "n"); // keys() method : for (Enumeration k = edu.keys(); k.hasMoreElements();) < System.out.println("Keys in Dictionary : " + k.nextElement()); >// remove() method : System.out.println("nRemove : " + edu.remove("1000")); System.out.println("Check the value of removed key : " + edu.get("1000")); System.out.println("nSize of Dictionary : " + edu.size()); > >

Value in Dictionary : Edureka
Value in Dictionary : Platform
Value at key = 3000 : null
Value at key = 1000 : Platform
There is no key-value pair : false
Keys in Dictionary : 1000
Keys in Dictionary : 2000
Remove : Edureka
Check the value of removed key : null
Size of Dictionary : 1

Источник

Как Создать Словарь На Java

Что Такое Словарь Java? Определение ORACLE выглядит следующим образом: “Класс Dictionary… С тегами java, codenewbie, 100daysofcode, tutorial.

Что Такое Словарь Java?

Определение ORACLE выглядит следующим образом: “Класс Dictionary – это абстрактный родительский элемент любого класса, такого как Hashtable, который сопоставляет ключи со значениями. Каждый ключ и каждое значение – это объект. В любом одном объекте словаря каждый ключ связан не более чем с одним значением. При наличии словаря и ключа можно выполнить поиск связанного элемента. Любой ненулевой объект может быть использован как ключ и как значение.”

Когда вы думаете о повседневных (книжных) словарях, что приходит на ум? Как вы используете обычные словари при поиске информации? Словари позволяют нам искать значения слов, которые мы можем понимать или не понимать полностью. Итак как словари функционируют в Java? На самом деле точно так же. Мы можем получить доступ к сохраненным значениям определенных ключей в наших словарях Java. Ого, неужели я потерял тебя? Подумай об этом вот так…

Наше слово, значение которого мы хотим знать, – это наш “ключ” в Java. Значение этого слова или определения – это наша “ценность”. В Java мы можем хранить информацию с помощью чего-то, что называется ‘пары ключ: значение’ и эти пары ключ-значение непосредственно напоминают словарь. В этом уроке я покажу вам, как я создал англо-немецкий словарь на Java. Я оставлю ссылки на мой репозиторий GitHub и другие важные ресурсы ниже. Давайте приступим к кодированию.

Настройка проекта

Нам нужно создать наш словарь, используя HashMap и затем нам нужно будет настроить его так, чтобы он содержал как английские, так и немецкие строковые значения. Подумайте о том, какие значения должен содержать ваш словарь. Не забудьте импортировать класс HashMap и интерфейс карты. Мы можем сделать все это вот так…

import java.util.HashMap; import java.util.Map; // This program is an English to German dictionary created in Java utilizing the abstract Class "Dictionary" using a HashMap public class dictionary < public static void main(String[] args) < // English to German Dictionary MapenglishToGermanDictionary = new HashMap(); // creating a dictionary and setting both keys and values to String, could use any data type here. > > 

Добавление Значений В Словарь

Теперь, когда у нас есть экземпляр нашего проекта, давайте добавим несколько пар ключ-значение. Поскольку я использую класс dictionary для создания буквального англо-немецкого словаря, мои пары ключ-значение будут строками как с английскими, так и с немецкими фразами. Мы можем сделать все это, вот так.

Создание пар ключ-значение в Java

import java.util.HashMap; import java.util.Map; // This program is an English to German dictionary created in Java utilizing the abstract Class "Dictionary" using a HashMap public class dictionary < public static void main(String[] args) < // English to German Dictionary MapenglishToGermanDictionary = new HashMap(); // creating a dictionary and setting both keys and values to String, could use any data type here. englishToGermanDictionary.put("I'd like to practice German.", "Ich mochte Deutsch uben."); // adding English to German Strings to the dictioonary englishToGermanDictionary.put("Could you repeat that?", "Konnten Sie das bitte wiederholen?"); englishToGermanDictionary.put("Do you speak English?", "Sprechen Sie English?"); englishToGermanDictionary.put("Where is the bus stop?", "Wo ist die Bushaltestelle?"); englishToGermanDictionary.put("How much is this?", "Wie viel kostet das?"); englishToGermanDictionary.put("Can I try this on?", "Kann ich es anprobieren?"); englishToGermanDictionary.put("Could you take a photo of me?", "Konnten Sie ein Foto von mir machen?"); englishToGermanDictionary.put("My name is . ", "Mine Name ist. "); englishToGermanDictionary.put("Nice to meet you.", "Angenehm."); > > 

Получение Значений Из Словаря

Теперь, когда у нас есть все наши строки, введенные в словарь, как нам их извлечь? Я так рада, что ты спросил. Старый добрый саут спешит на помощь! Мы также могли бы просто напечатать весь ключ или, возможно, все значения. Хорошо, на самом деле есть несколько способов получить значения из словаря. Поэтому я решил продемонстрировать некоторые из них ниже.

Получение Ключей и Значений Из Словаря

package ArrayStringPractice; import java.util.HashMap; import java.util.Map; // This program is an English to German dictionary created in Java utilizing the abstract Class "Dictionary" using a HashMap public class dictionary < public static void main(String[] args) < // English to German Dictionary MapenglishToGermanDictionary = new HashMap(); // creating a dictionary and setting both keys and values to String, could use any data type here. englishToGermanDictionary.put("I'd like to practice German.", "Ich mochte Deutsch uben."); // adding English to German Strings to the dictioonary englishToGermanDictionary.put("Could you repeat that?", "Konnten Sie das bitte wiederholen?"); englishToGermanDictionary.put("Do you speak English?", "Sprechen Sie English?"); englishToGermanDictionary.put("Where is the bus stop?", "Wo ist die Bushaltestelle?"); englishToGermanDictionary.put("How much is this?", "Wie viel kostet das?"); englishToGermanDictionary.put("Can I try this on?", "Kann ich es anprobieren?"); englishToGermanDictionary.put("Could you take a photo of me?", "Konnten Sie ein Foto von mir machen?"); englishToGermanDictionary.put("My name is . ", "Mine Name ist. "); englishToGermanDictionary.put("Nice to meet you.", "Angenehm."); // Retrieve the values by acessing the keys System.out.println(englishToGermanDictionary.get("I'd like to practice German.")); // using the keys to access the German translation System.out.println(englishToGermanDictionary.get("Could you repeat that?")); System.out.println(englishToGermanDictionary.get("Do you speak English?")); System.out.println(englishToGermanDictionary.get("Where is the bus stop?")); System.out.println(englishToGermanDictionary.get("How much is this?")); System.out.println(englishToGermanDictionary.get("Can I try this on?")); System.out.println(englishToGermanDictionary.get("Could you take a photo of me?")); System.out.println(englishToGermanDictionary.get("My name is . ")); System.out.println(englishToGermanDictionary.get("Nice to meet you.")); System.out.println(englishToGermanDictionary.keySet()); // will print out all of the keys System.out.println(englishToGermanDictionary.values()); // will print out all values > > 

Что Такого Замечательного В Словаре

Хорошо, теперь, когда мы точно увидели, как работает Java dictionary и как его использовать (на самом базовом уровне), держу пари, вам интересно, в чем тут дело. Есть несколько преимуществ использования хэш-карты над массивом. Во-первых, массивы имеют фиксированный размер, а хэш-карты – нет. Таким образом, мы могли бы на самом деле просто продолжать добавлять значения к этой хэш-карте. Поиск прост, пока у нас есть ключ, и в большинстве случаев равен 0 (1) или постоянному времени, в худшем случае 0 (n). Еще одна хорошая вещь заключается в том, что можно использовать большинство типов данных. Это означает, что мы также могли бы использовать int или даже логические значения с нашими хэш-картами. Итак, каковы же недостатки? Их несколько, на самом деле мы не можем контролировать, в каком порядке хранятся ключи. С помощью массивов наши данные будут проиндексированы, и их будет легко искать. Все, что нам понадобится, – это индекс. Но с хэш-картой мы на самом деле понятия не имеем, где будет храниться информация. Я связал статью ниже, в которой объясняется, как хэш-карты на самом деле строятся поверх массивов.

Вывод

Вот оно, у вас есть. Словари просты и понятны и могут быть реализованы для хранения пар ключ-значение. Доступ к ключам и значениям можно получить различными способами в зависимости от того, для чего они нам нужны. Пожалуйста, не путайте хэш-карты с хэш-таблицами в Java, потому что на самом деле они разные. Я оставлю ссылку ниже на статью, в которой это объясняется более подробно. Ну, вот и все. Что вы думаете о моем англо-немецком словаре на Java? Оставьте мне комментарий или

Источник

Find all words in a dictionary that can be made with a string of characters (Recursion/Binary Search)

I’m working on an algorithm that could take in a string of 20 random characters, and display to the user every word in a dictionary that can be successfully made with those letters, regardless of length. If the string is «made», it would return «mad», «made», etc. However, the execution time is extremely poor with my current method. I’ve been recommended to give the Trie structure a shot. But seeing how Java doesn’t have it built in, I wanted to see if there’s a better approach to this algorithm, or if I should look at implementing my own Trie structure. I currently use a Binary Search implementation to check for prefixes, found through recursion, and see if a certain recursive path should be continued or not.

private ArrayList dict = new ArrayList<>(); private Set possibleWords = new HashSet<>(); private void getAllValidWords(String letterPool, String currWord) < //Add to possibleWords when valid word if (letterPool.equals("")) < // No action to be done. >else if(currWord.equals("")) < //Will run only the initial time the method is called. for (int i = 0; i < letterPool.length(); i++) < //Get the individual letters that will become the first letter of a word String curr = letterPool.substring(i, i+1); //Delete the single letter from letterPool String newLetterPool = (letterPool.substring(0, i) + letterPool.substring(i+1)); if(inDict(curr))< possibleWords.add(curr); >boolean prefixInDic = binarySearch(curr); if(prefixInDic) < //If the prefix isn't found, don't continue this recursive path. getAllValidWords(newLetterPool, curr); >> > else < //Every time we add a letter to currWord, delete from letterPool for(int i=0; iboolean prefixInDic = binarySearch(curr); if(prefixInDic) < //If the prefix isn't found, don't continue this recursive path. getAllValidWords(newLetterPool, curr); >> > > private boolean binarySearch(String word) < int max = dict.size() - 1; int min = 0; int currIndex; boolean result = false; while(min else if (dict.get(currIndex).compareTo(word) < 0) < min = currIndex + 1; >else if(dict.get(currIndex).compareTo(word) > 0) < max = currIndex - 1; >else < result = true; break; >> return result; > 

Источник