Redis에서 세트와 목록의 차이점은 무엇입니까?

목록과 집합의 차이점:

1. List 및 Set 인터페이스는 모두 Collection 인터페이스에서 상속됩니다.

2. 가장 큰 차이점은 List가 반복될 수 있다는 것입니다. 그리고 Set은 반복될 수 없습니다. (참고: 요소가 순서대로 배치되지는 않지만 집합 내 요소의 위치는 요소의 3. HashCode에 의해 결정되며 실제로 위치는 고정됩니다.)

3 List 인터페이스에는 LinkedList, ArrayList의 세 가지 구현 클래스가 있습니다. , Vector, Set 인터페이스에는 HashSet(하위 계층은 HashMap으로 구현됨), LinkedHashSet

4의 두 가지 구현 클래스가 있습니다. List는 자주 데이터를 추가하고 데이터를 삽입 및 삭제하는 데 적합합니다. 그러나 난수 검색의 효율성은 상대적으로 낮습니다.

5. 세트는 빈번한 랜덤 저장, 삽입, 삭제에 적합합니다. 그러나 횡단할 때 효율성은 상대적으로 낮습니다.

Set는 각 객체를 한 번만 받아들이고 자체 내부 정렬 방법을 사용합니다. 일반적으로 요소가 Set에 속하는지 여부만 고려하고 순서는 고려하지 않습니다. 그렇지 않으면 List를 사용해야 합니다. Map은 또한 각 요소의 복사본을 저장하지만 이는 "키"를 기반으로 합니다. Map에는 정렬 기능도 내장되어 있으므로 요소가 추가되는 순서는 신경 쓰지 않습니다. 요소 추가 순서가 중요하다면 LinkedHashSet 또는 LinkedHashMap을 사용해야 합니다.

요약: 목록에는 순서가 있고 중복이 있으며 정렬이 없으며 집합에는 중복 및 정렬이 없으며 맵의 키는 집합과 동일합니다. List와 동일한 순서로 요소를 삽입하려면 LinkedHashSet 또는 LinkedHashMap을 사용하세요.

List의 함수 메서드

실제로 두 종류의 List가 있습니다. 하나는 요소에 대한 무작위 액세스에 장점이 있는 기본 ArrayList이고, 다른 하나는 빠른 무작위 액세스를 위해 설계되지 않았지만 더 강력한 LinkedList입니다. 보다 일반적인 방법 세트가 있습니다.

List : 순서는 List의 가장 중요한 기능입니다. 요소의 특정 순서가 유지되도록 보장합니다. List는 Collection에 많은 메소드를 추가하여 List 중간에 요소를 삽입하고 제거할 수 있게 해줍니다(이는 LinkedList에만 권장됩니다.). List는 ListIterator를 생성할 수 있으며 이는 두 방향으로 List를 탐색하는 데 사용할 수 있습니다. 목록의 중간에서 요소를 삽입하고 이동할 수도 있습니다.

ArrayList: 배열로 구현된 목록입니다. 요소에 대한 빠른 무작위 액세스를 허용하지만 목록 중간에서 요소를 매우 느리게 삽입하고 제거합니다. ListIterator는 요소를 삽입하거나 제거하는 것이 아니라 ArrayList를 뒤에서 앞으로 순회하는 데에만 사용해야 합니다. LinkedList보다 훨씬 비싸기 때문입니다.

LinkedList: 순차 접근이 최적화되어 있으며, List 중간에 삽입하고 삭제하는 오버헤드가 크지 않습니다. 랜덤 액세스는 상대적으로 느립니다. (대신 ArrayList를 사용하십시오.) 또한 addFirst(), addLast(), getFirst(), getLast(), RemoveFirst() 및 RemoveLast() 메소드도 있습니다. 이 메소드는 (인터페이스나 기본 클래스에 정의되지 않음) LinkedList를 다음과 같이 만들 수 있습니다. 스택, 큐, 데크로 사용할 수 있습니다.

예:

ArrayList 및 반복자의 사용

                List<Integer> list = new ArrayList<>();
		for (int i = 0; i < 10; i++) {
			list.add(i);
		}
		Iterator<Integer> iterator = list.iterator();
		while (iterator.hasNext()) {
			int i = iterator.next();
			System.out.println("iterator==" + i);
		}
		for(Integer i: list) {
			System.out.println("i=="+ i);
		}
                ListIterator<Integer> listIterator = list.listIterator();
		while (listIterator.hasNext()) {
			int  j = listIterator.next();
			System.err.println("listIterator==" + j);
		}

Set

Set의 함수 메서드: Set은 중복 요소를 저장하지 않기 때문에 Set에 저장된 각 요소는 고유해야 합니다. Set에 추가된 요소는 객체의 고유성을 보장하기 위해 equals() 메서드를 정의해야 합니다. Set과 Collection은 인터페이스가 완전히 동일합니다. Set 인터페이스는 요소의 순서가 유지된다는 것을 보장하지 않습니다.

HashSet: 빠른 검색을 위해 설계된 세트입니다. HashSet에 저장된 객체는 hashCode()를 정의해야 합니다.

TreeSet: 순서를 저장하는 세트입니다. 맨 아래 레이어는 트리 구조입니다. 이를 사용하여 세트에서 순서가 지정된 시퀀스를 추출합니다.

LinkedHashSet: HashSet의 쿼리 속도를 가지며, 내부적으로 연결 리스트를 사용하여 요소의 순서(삽입 순서)를 유지합니다. 따라서 반복자를 사용하여 Set을 순회하면 요소가 삽입된 순서대로 결과가 표시됩니다.

더 많은 Redis 관련 지식을 알고 싶으시면 Redis 사용법 튜토리얼 칼럼을 방문해 주세요!

위 내용은 Redis에서 세트와 목록의 차이점은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!