Java에서 ArrayList 및 시퀀스 목록을 정의하고 구현하는 방법
1. 선형 테이블
정의
선형 테이블은 가장 기본적이고 단순하며 가장 일반적으로 사용되는 데이터 구조입니다. 동일한 특성을 가진 n개의 데이터 요소를 포함하는 유한 시퀀스를 선형 리스트라고 하며 데이터 구조의 한 유형입니다.
일반적인 선형 목록: 순차 목록, 연결 목록, 스택, 큐...
선형 목록은 논리적으로 선형 구조, 즉 연속적인 직선입니다. 선형 테이블의 물리적 저장 형식은 일반적으로 배열 또는 연결 목록 구조이지만 반드시 연속적인 것은 아닙니다.
Features
세트에는 "첫 번째 요소"가 하나만 있어야 합니다.
세트에는 "마지막 요소"가 하나만 있어야 합니다.
마지막 요소를 제외한 모든 요소에는 고유한 후속 요소(결과)가 있습니다.
첫 번째 요소를 제외한 모든 요소에는 고유한 전구체(선행 요소)가 있습니다.
2. 시퀀스 테이블
정의
일반적으로 배열 형태로 저장되는 선형 구조를 시퀀스 테이블이라고 하며, 연속된 물리적 주소를 갖는 저장 단위에 데이터 요소를 순차적으로 저장합니다. 어레이의 데이터 추가, 삭제, 확인 및 수정을 완료합니다.
Implementation
먼저 데이터를 저장할 배열을 만들어야 합니다.
참고: 저는 편의상 정수 배열을 먼저 만들었기 때문에 다양한 유형에 더 잘 적응하기 위해 일반 배열을 만들 수 있습니다. 여기서는 이에 대해 쓰지 않겠습니다.
다음 단계는 시퀀스 테이블에서 다양한 작업을 수행하는 것입니다. 예: 기본 CURD, 시퀀스 테이블 인쇄, 시퀀스 테이블 길이 가져오기, 시퀀스 테이블 지우기 등
배열 인쇄
배열이므로 그냥 배열을 순회해서 직접 인쇄하세요
새 요소 추가
요소 추가 시 배열이 꽉 찼는지 고려해야 하므로 만들어 주어야 합니다. 어레이 공간이 가득 차 확장이 필요한 경우. 또한, 이 pos 포지션이 합법적인지 여부도 판단해야 합니다.
공간이 꽉 찼는지 판단하는 방법
다음과 같이 코드를 단순화합니다.
용량을 확장하려는 경우 확장이 완료된 후 시퀀스 테이블이 연속 구조이므로, pos 위치에 요소를 추가하면 pos 위치 뒤의 요소가 순서대로 다시 이동됩니다. 이 방법으로만 새 요소를 추가할 수 있습니다.
참고: 확장 후에는 CAPACITY 및 UsedSize의 크기를 변경해야 합니다.
특정 요소가 포함되어 있는지 확인
여기서 현재 배열이 비어 있는지 여부를 고려해야 합니다.
이후에도 우리는 여전히 배열을 직접 탐색합니다.
요소를 찾으려면
여기서도 null 작업이 필요합니다.
Pos 위치에서 요소 가져오기
배열이 비어 있고 POS가 불법인 상황이 있을 수 있으므로 판단이 필요합니다.
여기서 수동으로 예외를 발생시키고 있으며 다른 내용은 작성하지 않았습니다.
pos 위치 값 변경
삭제 작업
특정 위치의 요소를 삭제하려면 그 뒤에 있는 요소가 직접 덮어쓰면 삭제됩니다.
시퀀스 테이블 길이 가져오기
시퀀스 테이블 지우기
다음 작업은 비교적 간단하므로 자세히 설명하지 않겠습니다.
3. ArrayList
소개:
수집 프레임워크에서 ArrayList는 List 인터페이스를 구현하는 일반 클래스입니다. 구체적인 프레임워크 다이어그램은 다음과 같습니다.
[설명]
ArrayList는 ArrayList가 무작위 액세스를 지원함을 나타내는 RandomAccess 인터페이스.
ArrayList는 ArrayList가 복제될 수 있음을 나타내는 Cloneable 인터페이스를 구현합니다.
ArrayList는 직렬화 가능 인터페이스를 구현하여 ArrayList가 직렬화를 지원함을 나타냅니다.
Vector와 달리 ArrayList는 스레드로부터 안전하지 않으며 다중 스레드에서 사용할 수 있습니다. Vector 또는 CopyOnWriteArrayList를 선택할 수 있습니다.
ArrayList의 하단 레이어는 연속적인 공간이며 동적으로 확장될 수 있는 동적 유형 시퀀스 목록입니다.
public static void main(String[] args) {
// ArrayList创建，推荐写法
// 构造一个空的列表
List<Integer> list1 = new ArrayList<>();
// 构造一个具有10个容量的列表
List<Integer> list2 = new ArrayList<>(10);
list2.add(1);
list2.add(2);
list2.add(3);
// list2.add("hello"); // 编译失败，List<Integer>已经限定了，list2中只能存储整形元素
// list3构造好之后，与list中的元素一致
ArrayList<Integer> list3 = new ArrayList<>(list2);
// 避免省略类型，否则：任意类型的元素都可以存放，使用时将是一场灾难
List list4 = new ArrayList();
list4.add("111");
list4.add(100);
}사용 , E 요소)
| boolean addAll(Collection c) | 컬렉션 c에 있는 요소의 끝을 컬렉션에 삽입 |
| E Remove(int index) | Remove 인덱스 위치 요소를 반환하고 |
| boolean Remove(Object o) | 첫 번째로 발견된 o |
| E get(int index) | 아래 첨자 인덱스 위치 요소 가져오기 |
| E set(int index , E 요소) | 아래 첨자 인덱스 위치 요소를 요소로 설정 |
| voidclear() | 순서 테이블 지우기 |
| boolean contain(Object o) | o가 선형 테이블에 있는지 판단 |
| int indexOf(Object o) | 첫 번째 o |
| int lastIndexOf(Object o) | 마지막 o |
| List< E > int toIndex) | 목록의 일부를 가로채기 |
| ArrayList 순회 | |
| foreach 순회 | |
| Iterator |
시퀀스 테이블은 배열 용량과 요소 수를 엄격하게 구분합니다. 
순서표에서 주의할 점: 
