Сортировка вводимых с клавиатуры слов

Java существенно облегчает создание надежного программного обеспечения. Кроме исчерпывающей проверки на этапе компиляции, система предусматривается анализ на этапе выполнения. Сам язык спроектирован так, чтобы вырабатывать у программиста привычку писать "правильно". Модель работы с памятью, в которой исключено использование указателей, делает невозможными целый класс ошибок, характерных для С и С++.

В силу того, что Java предназначена для работы в распределенной среде, безопасность становится чрезвычайно важной проблемой. Требования безопасности определяют многие черты, как языка, так и реализации всей системы.

Независимость от архитектуры и переносимость.

Компилятор Java производит байт-коды, т.е. модули приложения имеют архитектурно-независимый формат, который может быть проинтерпретирован на множестве разнообразных платформ. Это уже не исходные тексты, но еще не платформно-зависимые машинные коды.

Следующий шаг - "замораживание" стандарта на формат основных встроенных типов данных. Программа, созданная на одной платформе, работает на всех остальных.

Этот стандарт фиксирован в документе, описывающем Java Virtual Machine. Стандарт может быть реализован на любой аппаратно-программной платформе, поддерживающей многопотоковость.

1.4 Производительность

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

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

Работа с базовыми типами максимально эффективна, для операций с ними зарезервированы специальные байт-коды.

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

Стандарт предусматривает возможность написания критических по производительности участков программы в машинных кодах: интерпретируемый, многопотоковый и динамический.

Интерпретируемая природа языка позволяет сделать фазу линкования простой, инкрементальной и, следовательно, быстрой. Это резко сокращает цикл разработки и тестирования программных фрагментов.

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

Многопотоковость поддерживается на уровне языка - часть примитивов синхронизации встроена в систему реального времени, а библиотека содержит базовый класс Thread. К тому же системные библиотеки написаны thread-safe, т.е. все они могут быть использованы в многопотоковых приложениях.

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

1.5 Базовая система Java

Для решения задачи написания этой программы, прежде всего импортированием всех классов пакета java.util для удобства доступа к классам этого пакета (не нужно указывать полный путь класса в дереве пакетов):

import java.util.*;

Главный класс программы

public class sort

Метод, с которого начинается выполнение программы:

public static void main(String[] args)

Установка номер слова в строке для сортировки (если не указан, то -1)

int sortIndex = -1;

Создание объекта класса Scanner из пакета java.util:

Scanner in = new Scanner(System.in);

Начало разбора по строчкам, и заполнение объекта контейнера и последующие за ним действия

while(in.hasNext()){

sortList.add(new MyString(in.nextLine(), sortIndex));

}

Collections.sort(sortList);

System.out.print("\n\n");

for(int i=0; i<sortList.size(); i++)

{

MyString str = (MyString)sortList.get(i);

System.out.println(str.getStr());

}

in.close();

}

Вспомогательный класс, реализующий удобный нам формат строк

class MyString implements Comparable{

private String interString;

private int sortIndex = -1;

public MyString(String str, int wordNum)

{

this.interString = str;

this.sortIndex = wordNum;

}

public String getStr()

{

return interString;

}

public int compareTo(Object arg0)

{

Сортировка без учёта регистра

return str.toLowerCase().compareTo(arg0.getStr().toLowerCase());

Сортировка по длине (будет выполняться, если параметр не задан)

if (sortIndex == -1){

return interString.length() - ((MyString)arg0).getStr().length();

}

Сортировка по sortIndex`овому слову в строке

String str1 = null, str2 = null;

try

{

str1 = interString.split(" ")[sortIndex];

}

catch (Exception e)

Если нет нужного слова в 1ой строке, то считается что первое слово меньше 2ого.

return -1;

Здесь сравнивается корректно

return str1.compareTo(str2);

В языке Java используются массивы. Массив является объектом и обладает всеми его свойствами и методами. Создание массива производится с помощью оператора new. размер массива может быть запрошен явно, через свойство .length.В Java можно контролировать выхода за границы массива. Это делает интерпретатор, в случае выхода индекса за пределы массива будет инициировано исключение java.lang.ArrayIndexOutOfBoundsException. Перехватывать его не обязательно, и нежелательно, т.к. это RuntimeException и сигнализирует оно о том, что программа работает неправильно. И уж совсем не стоит проектировать приложение в расчете на то, что после прохождения всего массива будет брошено это исключение, и это будет сигналом к завершению цикла обработки. После создания массив инициализируется значением по умолчанию для типа его элементов. Это гарантируется спецификацией языка. В массиве хранятся ссылки на объекты. Как любая переменная объектного типа является ссылкой на объект, так и любой элемент массива тоже является ссылкой. А для ссылки значение по умолчанию - null!.

Коллекции. Любое действие над группой каких-либо данных потребует какое-то хранилище - коллекцию. Существует много типов коллекции. Это связано с тем, что пока никто не смог создать коллекцию, которая прекрасно подходила бы для всех видов работы с ней. Одни коллекции позволяют иметь одинаковые элементы, другие - нет. С одними коллекциями можно работать из нескольких потоков, с другими надежная работа не гарантируется. Одни коллекции сразу сортируют все данные, другие хранят данные в том порядке, в котором их добавляли. Коллекции все-таки имеют много общего, на что указывает реализация этими коллекциями определенных интерфейсов. Вы можете использовать одинаковые механизмы для работы с разными типами коллекций. Отличие будет заключаться в скорости работы. Коллекции имеют очень широкий спектр всевозможных функций - их можно сливать в одну, узнавать какие элементы есть в обеих коллекциях, какие наоборот отсутствуют в первой, но есть во второй. Коллекции можно сортировать по определенному алгоритму - вы можете использовать стандартные варианты, можете написать свои правила сортировки.

Должен использоваться класс Iterator. Это специальный класс, который позволяет работать с коллекций. При создании итератор указывает на начало коллекции и перемещается к следующему элементу вызовом метода next. Этот метод также возвращает тот объект из коллекции, на который в данный момент указывает итератор. Метод hasNext проверяет - есть ли еще элементы в коллекции. Таким образом, можно просмотреть любую коллекцию.

java программирование язык алгоритм

2.2 Код программы

import java.util.*;

public class Sort

{

// точка входа в программу

public static void main(String[] args)

{

//устанавливаем номер слова в строке для сортировки (если не указал, то -1)

int sortIndex = -1;

//проверяем количество аргументов

if (args.length != 0){

sortIndex = Integer.valueOf(args[0]);

}

Scanner in = new Scanner(System.in);

ArrayList sortList = new ArrayList();

//начинаем разбор по строчкам, и заполнение объекта контейнера

while(in.hasNext()){

sortList.add(new MyString(in.nextLine(), sortIndex));

}

Collections.sort(sortList);

System.out.print("\n\n");

for(int i=0; i<sortList.size(); i++)

{

MyString str = (MyString)sortList.get(i);

System.out.println(str.getStr());

}

in.close();

}

}

//вспомогательный класс, реализующий удобный нам формат строк

class MyString implements Comparable{

private String interString;

private int sortIndex = -1;

public MyString(String str, int wordNum)

{

this.interString = str;

this.sortIndex = wordNum;

}

public String getStr()

{

return interString;

}

public int compareTo(Object arg0)

{

//сортировка без учёта регистра

//return str.toLowerCase().compareTo(arg0.getStr().toLowerCase());

//сортировка по длине (будет выполняться, если параметр не задан)

if (sortIndex == -1){

return interString.length() - ((MyString)arg0).getStr().length();

}

//сортировка по sortIndex`овому слову в строке

String str1 = null, str2 = null;

try

{

str1 = interString.split(" ")[sortIndex];

}

catch (Exception e)

{

//если нет нужного слова в 1ой строке, то считаем что первое слово меньше 2ого.

return -1;

}

try

{

str2 = ((MyString)arg0).getStr().split(" ")[sortIndex];

}

catch (Exception e)

{

//если нет нужного слова во 2ой строке, то считаем что 2ое слово меньше 1ого

return 1;

}

//здесь сравниваем корректно

return str1.compareTo(str2);

}

}

Заключение