Презентация на тему "Программирование на java"

Включить эффекты
1 из 17
Смотреть похожие
Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5
0.0
0 оценок

Рецензии

Добавить свою рецензию

Аннотация к презентации

Посмотреть и скачать бесплатно презентацию по теме "Программирование на java". pptCloud.ru — каталог презентаций для детей, школьников (уроков) и студентов.

  • Формат
    pptx (powerpoint)
  • Количество слайдов
    17
  • Слова
    другое
  • Конспект
    Отсутствует

Содержание

  • Программирование на Java
    Слайд 1

    Программирование на Java

    Аксенов Сергей Алексеевич

  • Слайд 2

    Классы-коллекции

    Неудобства при использовании классических массивов: Длина массива задается заранее. Удаление или перемещение элемента не является тривиальной операцией. …

  • Слайд 3

    Структуры данных: Стек, Очередь, Список, Множество, Карта (Ассоциативный массив), ...

  • Слайд 4

    Иерархия классов-коллекций

  • Слайд 5

    Классы-коллекции

    Интерфейс Collection(содержит набор общих методов, которые используются в большинстве коллекций) add(Objectitem) — добавляет в коллекцию новый элемент. Метод возвращает true, если добавление прошло удачно и false — если нет*. Если элементы коллекции каким-то образом упорядочены, новый элемент добавляется в конец коллекции. clear() — удаляет все элементы коллекции. contains(Objectobj) — возвращает true, если объект obj содержится в коллекции и false, если нет. isEmpty() — проверяет, пуста ли коллекция. о методах интерфейса Collection remove(Objectobj) — удаляет из коллекции элемент obj. Возвращает false, если такого элемента в коллекции не нашлось. size() — возвращает количество элементов коллекции.

  • Слайд 6

    Интерфейс List(описывает упорядоченный список. Элементы списка пронумерованы, начиная с нуля и к конкретному элементу можно обратиться по целочисленному индексу) Расширяет Collection следующими методами: add(intindex, Objectitem) — вставляет элемент item в позицию index, при этом список раздвигается (все элементы, начиная с позиции index, увеличивают свой индекс на 1); get(intindex) — возвращает объект, находящийся в позиции index; indexOf(Objectobj) — возвращает индекс первого появления элемента obj в списке; lastIndexOf(Objectobj) — возвращает индекс последнего появления элемента obj в списке; add(intindex, Objectitem) — заменяет элемент, находящийся в позиции index объектом item; subList(intfrom, intto) — возвращает новый список, представляющий собой часть данного (начиная с позиции from до позиции to-1 включительно).

  • Слайд 7

    Интерфейс Set(описывает множество. Элементы множества не упорядочены, множество не может содержать двух одинаковых элементов. Интерфейс Set унаследован от интерфейса Collection, но никаких новых методов не добавляет. Изменяется только смысл метода add(Objectitem)) add(Objectitem) — добавляет в множество новый элемент. Метод возвращает true, если добавление прошло удачно и false — если нет*. Метод не станет добавлять объект item, если он уже присутствует в множестве.

  • Слайд 8

    Интерфейс SortedSet(описывает упорядоченное множество, отсортированное по естественному порядку возрастания его элементов или по порядку, заданному реализацией интерфейса comparator. Элементы не нумеруются, но есть понятие первого, последнего, большего и меньшего элемента) Дополнительные методы интерфейса: comparatorcomparator () — возвращает способ упорядочения коллекции; objectfirst ()— возвращает первый, меньший элемент коллекции; SortedSetheadset (ObjecttoEiement) — возвращает начальные, меньшие элементы до элемента toEiement исключительно; objectlast () — возвращает последний, больший элемент коллекции; SortedSetsubset(ObjectfromElement, ObjecttoEiement) — Возвращает подмножество коллекции от элемента fromElement включительно до элемента toEiement исключительно; SortedSettailSet (ObjectfromElement) — возвращает последние, большие элементы коллекции от элемента fromElement включительно.

  • Слайд 9

    Интерфейс Queue (Описывает очередь. Элементы могут добавляться в очередь только с одного конца, а извлекаться с другого (аналогично очереди в магазине)) Специфические для очереди методы: poll() — возвращает первый элемент и удаляет его из очереди. peek() — возвращает первый элемент очереди, не удаляя его. offer(Objectobj) — добавляет в конец очереди новый элемент и возвращает true, если вставка удалась.

  • Слайд 10

    Интерфейс Map(описывает коллекцию, состоящую из пар "ключ — значение". У каждого ключа только одно значение. Такую коллекцию часто называют еще словарем (dictionary) или ассоциативным массивом (associativearray). Интерфейс Map содержит методы, работающие с ключами и значениями: booleancontainsKey (Objectkey)— проверяет наличиеключа  key;  booleancontainsValue (Objectvalue) — проверяет наличие значения value; Setentryset () — представляет коллекцию в виде множества, каждый элемент которого — пара из данного отображения, с которой можно работать методами вложенного интерфейса Map. Entry; objectget (objectkey) — возвращает значение, отвечающее ключу key; setkeyset () — представляет ключи коллекции в виде множества; Objectput(Objectkey, Objectvalue) — добавляет пару "key— value", если такой пары не было, и заменяет значение ключа key, если такой ключ уже есть в коллекции; voidputAll (Mapm) — добавляет к коллекции все пары из отображения m;  collectionvalues () — представляет все значения в виде коллекции. В интерфейс Map вложен Интерфейс Map.Entry, содержащий методы работы с отдельной парой. методы getKey() и getvalue() позволяют получить ключ и значение пары; метод setValue (objectvalue) меняет значение в данной паре.

  • Слайд 11

    Интерфейс SortedMap(описывает упорядоченную по ключам коллекцию Map. Сортировка производится либо в естественном порядке возрастания ключей, либо, в порядке, описываемом в интерфейсе Comparator.Элементы не нумеруются, но есть понятия большего и меньшего из двух элементов) Эти понятия описываются следующими методами: comparatorcomparator () — возвращает способ упорядочения коллекции; objectfirstKey() — возвращает первый, меньший элемент коллекции; SortedMapheadMap(ObjecttoKey) — возвращает начало коллекции до элемента с ключом toKey исключительно; objectlastKey() — возвращает последний, больший ключ коллекции; SprtedMapsubMap (ObjectfromKey, ObjecttoKey) — возвращает часть коллекции от элемента с ключом fromKey включительно до элемента с ключом toKey исключительно; SortedMaptallMap (objectfromKey) — возвращает остаток коллекции от элемента fromKey включительно.

  • Слайд 12

    Вы можете создать свои коллекции, реализовав рассмотренные интерфейсы. Чтобы облегчить эту задачу, в  Java API введены частичные реализации интерфейсов — абстрактные классы-коллекции: AbstractCollection .реализует интерфейс Collection, но оставляет нереализованными методы iterator (), size (). AbstractListреализует интерфейс List, но оставляет нереализованным метод get(mt) и унаследованный метод size() Этот класс позволяет реализовать коллекцию  спрямым доступом к элементам, подобно массиву AbsttaatSequantialListреализует интерфейс List, но оставляет нереализованным метод listiteratordntindex) и унаследованный метрдsize (). Данный класс позволяет реализовать коллекции с последовательным доступом к элементам с помощью итератора Listiterator AbstractSetреализует интерфейс Set, но оставляет нереализованными методы, унаследованные от Absjractcollection AbstractMap реализует интерфейс Map, но оставляет нереализованным метод entrySet (),

  • Слайд 13

    Вы можете создать свои коллекции, реализовав рассмотренные интерфейсы. Чтобы облегчить эту задачу, в  Java API введены частичные реализации интерфейсов — абстрактные классы-коллекции: AbstractCollection .реализует интерфейс Collection, но оставляет нереализованными методы iterator (), size (). AbstractListреализует интерфейс List, но оставляет нереализованным метод get(mt) и унаследованный метод size() Этот класс позволяет реализовать коллекцию  спрямым доступом к элементам, подобно массиву AbsttaatSequantialListреализует интерфейс List, но оставляет нереализованным метод listiteratordntindex) и унаследованный метрдsize (). Данный класс позволяет реализовать коллекции с последовательным доступом к элементам с помощью итератора Listiterator AbstractSetреализует интерфейс Set, но оставляет нереализованными методы, унаследованные от Absjractcollection AbstractMap реализует интерфейс Map, но оставляет нереализованным метод entrySet (),

  • Слайд 14

    Полностью реализованные классы-коллекции: Vector, Stack, Hashtable, Properties, ArrayList, LinkedList, HashSet, TreeSet, HashMap, TreeMap, WeakHashMap . Для работы с этими классами разработаны интерфейсы: Iterator, ListIterator, Comparator, и классы Arrays , Collections,

  • Слайд 15

    Интерфейс Comparatorописывает два метода сравнения: intcompare (Objectobji, Object obj2) — возвращает отрицательное число, если objl в каком-то смысле меньше obj2; нуль, если они считаются равными; положительное число, если obj1 больше obj2. метод сравнения обладает свойствами тождества, антисимметричности и транзитивности; booleanequals (Objectobj) — сравнивает данный объект с объектом obj, возвращая true, если объекты совпадают в каком-либо смысле, заданном этим методом.

  • Слайд 16

    Интерфейс Iterator(описывает способ обхода всех элементов коллекции) В каждой коллекции есть метод iterator (), возвращающий реализацию интерфейса iterator для указанной коллекции. В интерфейсе iterator описаны всего три метода: boolhasNext () возвращает true, если обход еще не завершен; Object Next() делает текущим следующий элемент коллекции и возвращает его в виде объекта класса Object; Remove() удаляет текущий элемент коллекции. Метод remove () уже не относится к задаче обхода коллекции, но позволяет при просмотре коллекции удалять из нее ненужные элементы.

  • Слайд 17

    Класс Vector— набор упорядоченных элементов, к каждому из которых можно обратиться по индексу. По сути эта коллекция представляет собой обычный список. Особенность вектора в том, что помимо текущего размера, определяемого количеством элементов в нем и возвращаемого методом size(), он имеет емкость, возвращаемую методом capacity() — размер выделенной под элементы памяти, которая может быть больше текущего размера. Ее можно увеличить методом ensureCapacity(intminCapacity) или сравнять с размером вектора методом trimToSize(). Каждый раз, когда нужно добавить в полностью «заполненный» вектор новый элемент, емкость увеличивается с запасом. Конструкторы: Vector() — создает пустой вектор с емкостью в 10 элементов; Vector(intcapacity) — создает пустой вектор указанной емкости; Vector(intcapacity, intincrement) — создает пустой вектор указанной емкости, а также задает число, на которое будет увеличиваться емкость при необходимости; Vector(Collectionc) — создает вектор и заполняет его элементами другой коллекции.

Посмотреть все слайды

Предложить улучшение Сообщить об ошибке