软件构造实验一心得

最新推荐文章于 2024-02-28 23:10:02 发布

sjskmx

最新推荐文章于 2024-02-28 23:10:02 发布

阅读量166

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/sjskmx/article/details/125073753

版权

虽然距离实验一完成已经过去有一段时间了，但是对我来说，实验一可能是我接触这门课程的开始。在开课两周后进行的实验一初步使用了课程的知识，也算是我第一次使用Java这门语言。虽然之前学习过c++，初步有了面向对象编程的思想，但刚使用java还是不熟练；除此之外也是我第一次使用git这个工具。因此实验一虽然是所有实验中最简单的，任务量和难度都不大，但却给我造成了较大的困难。下面我具体介绍一下我遇到的问题。

一、接口的使用

之前进行编程时使用c语言比较多，对于处理数据时更喜欢用数组的方式。但是数组在处理很多问题上都有不足，对此，Java提供了很多便捷的接口供我们使用，这次使用到的包括：

1、List接口

List接口的特点：

有序的集合，存储元素和取出元素的顺序是一致的（存储123 取出123）
有索引，包含了一些带索引的方法
允许存储重复的元素

List接口中带索引的方法（特有）：

public void add(int index,E element):将指定的元素，添加到该集合中的指定位置上。
public E get(int index):返回集合中指定位置的元素。
public E remove(int index):移除列表中指定位置的元素，返回的是被移除的元素。
public E set(int index,E element):用指定元素替换集合中指定位置的元素，返回值的更新前的元素。

注意：
操作索引的时候，一定要防止索引越界异常

IndexOutOfBoundsException:索引越界异常，集合会报
ArrayIndexOutOfBoundsException:数组索引越界异常
StringIndexOutOfBoundsException:字符串索引越界异常

//创建一个List集合对象，多态
    List<String> list = new ArrayList<>();
    {
        //public void add(int index,E element):将指定的元素，添加到该集合中的指定位置上。
        //在索引2和索引3之间添加一个cainiao
        list.add(3,"cainiao");//{a,b,c,d}-->{a,b,c,cainiao,d}
        //移除元素
        String removeE = list.remove(2)
        //替换元素
        String setE = list.set(4,"A");
        }

List的子类

ArrayList集合

java.util.ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。

LinkedList集合

java.util.LinkedList集合数据存储的结构是链结构。方便元素添加，删除的集合。

java.util.LinkedList集合 implements List接口

ArrayList集合的特点：

底层是一个链的结构：查询慢，增删快
里边包含了大量操作首尾元素的方法

注意：
使用ArrayList集合特有的方法，不能使用多态

public void addFirst(E e):将指定元素插入此列表的开头
public void addLast(E e):将指定元素添加到此列表的结尾
public void addpush(E e):将元素推如此列表所表示的推栈
public E getFirst():返回此列表的第一个元素。
public E getLast():返回此列表的最后一个元素。
public E removeFirst():移除并返回此列表的第一个元素。
public E removeLast():移除并返回此列表的最后一个元素。
public E pop():从此列表所表示的推栈处弹出一个元素。相当于removeFirst
public boolean isEmpty():如果列表不包含元素，则返回true

2、Set接口

1.定义

set中不允许放入重复的元素（元素相同时只取一个）。它使用equals()方法进行比较，如果返回true，两个对象的HashCode值也应该相等。

2.方法

TreeSet中常用的方法：

boolean add(E e)：添加一个元素，如果set中不存在该元素

boolean addAll(Collection<? extends E> c)：向set添加集合

E ceiling(E e)：返回大于等于给定元素的最小元素，没有返回null

void clear()：移除所有元素

Object clone()：浅拷贝集合

boolean contains(Object o)：判断set是否包含某元素

E first()：返回set的第一个元素

E last()：返回set的最后一个元素

E floor(E e)：返回给定元素的上一元素

E higher(E e)：返回比给定元素大的最小元素

E lower(E e)：返回比给定元素小的最大元素

SortedSet<E> headSet(E toElement)：返回不包含给定元素前面的所有元素

SortedSet<E> tailSet(E fromElement)：返回大于等于给定元素后面的所有元素

SortedSet<E> subSet(E fromElement, E toElement)：返回开始/结束元素之间的所有元素集合，[from, to）

NavigableSet<E> headSet(E toElement, boolean inclusive)：返回比给定元素小的元素集合，true表示小于等于

NavigableSet<E> tailSet(E fromElement, boolean inclusive)：返回比给定元素大的元素集合，true表示大于等于

boolean isEmpty()：判断set是否为空

Iterator<E> iterator()：返回一个升序的set迭代器

E pollFirst()：移除第一个元素，返回null如果set为空

E pollLast()：移除最后一个元素，返回null如果set为空

boolean remove(Object o)：移除指定元素

int size()：返回集合元素数目

3.常用实现类

3.1 HashSet

1）可以放入空值；

2）传入元素时，调用HashCode方法获取hash值，然后决定存储位置；

3.2 LinkedHashSet

1）HashSet的子类，使用HashCode确定在集合中的位置，使用链表的方式确定位置（有序,按照输入的顺序输出）

3.3 TreeSet

1）默认情况下，直接使用TreeSet无参构造器创建Set的对象，在其中放入元素时，必须实现Comparable接口(用于排序)，

按照compareTo方法排序；

2）若创建TreeSet对象时，传入了一个实现Comparator接口的类，则TreeSet使用Comparator接口的compare方法排序，

此时集合中的元素无需实现Comparable接口；如果放入了实现Comparable接口的元素，以Comparator为标准。

3、Map 接口

Map 接口中键和值一一映射. 可以通过键来获取值。

给定一个键和一个值，你可以将该值存储在一个 Map 对象。之后，你可以通过键来访问对应的值。
当访问的值不存在的时候，方法就会抛出一个 NoSuchElementException 异常。
当对象的类型和 Map 里元素类型不兼容的时候，就会抛出一个 ClassCastException 异常。
当在不允许使用 Null 对象的 Map 中使用 Null 对象，会抛出一个 NullPointerException 异常。
当尝试修改一个只读的 Map 时，会抛出一个 UnsupportedOperationException 异常。

序号	方法描述
1	void clear( ) 从此映射中移除所有映射关系（可选操作）。
2	boolean containsKey(Object k) 如果此映射包含指定键的映射关系，则返回 true。
3	boolean containsValue(Object v) 如果此映射将一个或多个键映射到指定值，则返回 true。
4	Set entrySet( ) 返回此映射中包含的映射关系的 Set 视图。
5	boolean equals(Object obj) 比较指定的对象与此映射是否相等。
6	Object get(Object k) 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
7	int hashCode( ) 返回此映射的哈希码值。
8	boolean isEmpty( ) 如果此映射未包含键-值映射关系，则返回 true。
9	Set keySet( ) 返回此映射中包含的键的 Set 视图。
10	Object put(Object k, Object v) 将指定的值与此映射中的指定键关联（可选操作）。
11	void putAll(Map m) 从指定映射中将所有映射关系复制到此映射中（可选操作）。
12	Object remove(Object k) 如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
13	int size( ) 返回此映射中的键-值映射关系数。
14	Collection values( ) 返回此映射中包含的值的 Collection 视图。