Запрос на объект Java без базы данных

Примечание: Маленький длинный вопрос. Я собираюсь дать щедрость за лучший ответ.

То, что я пытаюсь сделать, это запрос объекта. Вот подробности. У меня есть файл с именем employee.txt. Поэтому я проанализировал его и сохранил в списке

public static List<Employee> employeeList = new LinkedList<>();

Тогда вот моя логика для запроса.

Возьмите запрос от пользователя, а затем проанализируйте его. Ниже приведена логика запроса через список.

Для примера: вот запрос

select * from Employee where id > 10

Мои коды для этого

String valueToCompare = split[5];  //10
EmployeeCriteria criteria = new EmployeeCriteria(
        isId, isName, isSalary, expression,
        valueToCompare);
result = EmployeeData.findAll(
        EmployeeData.employeeList, criteria);

Вот метод findAll

public static List<Employee> findAll(List<Employee> coll,
            ISearch<Employee> chk) {
        List<Employee> l = new LinkedList<Employee>();
        for (Employee obj : coll) {
            if (chk.search(new Employee(obj)))
                l.add(obj);
        }
        return l;
    }

И вот мой метод поиска

/**
     * Based on the type provided and for given expression it check against the
     * given value
     */

    @Override
    public boolean search(Employee obj) {
        if (expression.equals(EQUAL)) {
            if (isId()) {
                if (obj.getId() == Long.parseLong(valueToCompare)) {
                    return true;
                }
            } else if (isName()) {
                if (obj.getName().equals(valueToCompare)) {
                    return true;
                }
            } else if (isSalary()) {
                if (obj.getSalary() == Long.parseLong(valueToCompare)) {
                    return true;
                }
            } else {
                System.err.println(UserMessage.INVALIDCOLUMN_NAME);
            }

        } else if (expression.equals(NOT_EQUAL)) {
            if (isId()) {
                if (!(obj.getId() == Long.parseLong(valueToCompare))) {
                    return true;
                }
            } else if (isName()) {
                if (!(obj.getName().equals(valueToCompare))) {
                    return true;
                }
            } else if (isSalary()) {
                if (!(obj.getSalary() == Long.parseLong(valueToCompare))) {
                    return true;
                }
            } else {
                System.err.println(UserMessage.INVALIDCOLUMN_NAME);
            }

        } else if (expression.equals(GREATER)) {
            if (isId()) {
                if ((obj.getId() > Long.parseLong(valueToCompare))) {
                    return true;
                }
            } else if (isSalary()) {
                if ((obj.getSalary() > Long.parseLong(valueToCompare))) {
                    return true;
                }
            } else {
                System.err.println(UserMessage.INVALIDCOLUMN_NAME);
            }

        } else if (expression.equals(LESSER)) {
            if (isId()) {
                if ((obj.getId() < Long.parseLong(valueToCompare))) {
                    return true;
                }
            } else if (isSalary()) {
                if ((obj.getSalary() < Long.parseLong(valueToCompare))) {
                    return true;
                }
            } else {
                System.err.println(UserMessage.INVALID_IDENTIFIER);
            }

        }

        return false;
    }

Сообщите мне, хотите ли вы видеть другие коды.

Я просто хочу знать,

Во-первых, LinkedList - правильная структура данных для использования? Это хорошо работает? Любые улучшения для наилучшего выполнения?

Есть ли лучший способ добиться этого?

Вот несколько примеров:

select * where ID > 100
select * where Name != Ramesh
select * where Salary < 500000
select Name order by Name
select ID

Спасибо за любую помощь. Bounty будет предложено через 2 дня. Я не могу этого сделать сейчас.

Примечание2: Это тест для проверки навыков управления данными, и я не могу использовать какую-либо базу данных.

ОТВЕТЫ

Ответ 1

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

Это для использования в производстве? Если это так, просто используйте SQLite или другую простую базу данных. Вы хотите написать один раз и прочитать несколько раз с индексами. Я не могу подчеркнуть, что то, что вы пишете, будет иметь ошибки, и вместо этого вы должны использовать то, что уже было проверено.

Предполагая, что это не для производства, и вы просто развлекаетесь, тогда вы хотите подражать тем, что делают базы данных в реальной жизни. Они создают индексы. Индексы обычно лучше всего описываются как Map<String, List<Employee>>.

Идея состоит в том, что изначально чтение данных с диска дорого. Но вы читали его один раз. Для каждого измерения Name, Salary, ID и т.д.... вы хотите создать отдельные индексы.

Итак, скажем, вы создавали индекс всех сотрудников по ID. Вы хотели бы сделать что-то вроде:

Map<String, Employee> employeesById = new HashMap<>();

for(Employee e : employees) { 
  employeesById.put(e.getId(), e);
}

Вышеприведенное предполагает, что идентификаторы сотрудников уникальны. Если это не так, вам нужно создать List<Employee>. Например, для индекса по имени:

Map<String,List<Employee>> employeesByName = new HashMap<>();

for(Employee e : employees) { 
  employeesByName.get(e.getName()).add(e); // Make sure to create the array if it doesn't exist
}

Итак, теперь, для чтения, скажем, вы получите SELECT * FROM employees where id = 123;, просто можете просто вернуть employeesById.get("123").

Это решение O(1). По мере увеличения размера файла у вас не будет потери производительности. Это, вероятно, самое быстрое решение.

Ответ 2

Чтобы добавить ответ Амира, вы также можете использовать TreeMap<> вместо HashMap<>. Базы данных обычно не создают индексы как хеш-карты, а как сбалансированные двоичные деревья, что и есть класс Java TreeMap<>.

http://docs.oracle.com/javase/8/docs/api/java/util/TreeMap.html

HashMap<> имеет O (1) поиск ключей, но является точным совпадением только с ключом. TreeMap<> имеет O (log n) поиск по ключам, но позволяет поиск по диапазону higherKey, lowerKey) и разбиение на разделы по диапазону клавиш (subMap).

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

Ответ 3

Предполагая, что вас не интересует какое-либо из решение для базы данных в памяти и с использованием Java 8, Вы должны преобразовать все свои условия в предикат и применить их к потоку. Это позволит использовать функцию Java 8 parallelism http://blog.takipi.com/new-parallelism-apis-in-java-8-behind-the-glitz-and-glamour/

Короче говоря, ваш код может быть намного чище и быстрее

 public static Predicate<Employee> isSalaryGreaterThan(Integer salary) {
        return p -> p.getSalary() > salary;
    }

Predicate predicate1 =   isSalaryGreaterThan(50000)
    employeeList.stream().filter(predicate1).filter(predicate2)...collect(Collectors.<Employee>toList())