문자열의 자바 배열. 자바에서 배열을 정렬. 자바의 2 차원 어레이

프로그래밍 실제로, 시스템을 조작 할 수있는 프로그래머가 정보를 처리 할 준비 수있는 다양한 세트와 데이터의 유형이 많이 있습니다.

프로그래밍 언어의 데이터 유형

이는 크기 및 소정의 조작에 의해 실행하는 과정에서 프로그램의 정확한 동작을 보장하는 특정 메모리 위치에 저장된 데이터의 특성을 설명 대부분의 프로그래밍 언어의 일부이다.

예를 들어, 기본 데이터 타입 중 하나는 정수 변수이다. 그들은 이름 자체가 이미 셀의 내용에 대한 정보를 제공하기 때문에 모두가 반대 서명 할 수 있습니다.

정수 변수뿐만 아니라, 실제 수량을 나타 내기 위해 사용되는 부동 소수점 숫자의 유사체있다. 마지막으로, 소위 원시 데이터 형식은 문자열과 문자 변수와 포인터. 모두 함께이 고립입니다 언어 단위.

데이터 구조

높은 조직 수준의 프로그래밍은 더 복잡한 구조로 여러 원시 형 데이터 단위의 노조로 간주됩니다. 가장 일반적인 소위 자바 배열이 복합 유형을 포함합니다. 또한,리스트, 튜플, 스택 및 대기열을 선택할 수 있습니다.

어레이의 주요 차이점은 요소에 랜덤 액세스를 제공하는 것입니다. 그러나 어려움은 크기가 정확하게 초기화 단계 구조를 표시 할 수 있어야한다는 사실에있다. 이러한 단점은리스트에서, 예컨대, 더 복잡한 데이터 유형에서 제거된다. 이러한 시스템은 동적으로 새로운 요소의 추가로 확장 할 수있는 능력을 가지고 있지만, 그들의 데이터에 액세스 시간이 더 소요됩니다.

가장 현대적인 프로그래밍 언어에서, 이러한 모든 구조는 존재하고 두 응용 프로그램의 기능과 생태계 자체가 중요한 역할을한다. 그리고 자바 - 예외는 아니다.

자바 프로그래밍 언어. 본체

자바는 당신이 작업을 수행에 관계없이 컴퓨터 아키텍처 및 운영 체제의 동일한 결과를 얻을 수있는 가상 머신 내에서 실행 강력한 형식의 프로그래밍 언어 바이트 코드입니다.

부울 부울, 정수 바이트, 정수, 짧은, 긴, 유형 : 자바 언어의 최신 버전은 여덟 개 기본 유형이 부동 소수점 숫자, float과 double 및 문자 문자로 표현합니다.

자바 어레이는 각각의 메모리 프로그래머 또는 시스템은 어레이에 저장된 개별 항목에 액세스 할 수있는 일련 번호 (인덱스)를 갖는 데이터에있는 한 종류의 집합이다. 인덱스 번호가 제로 (최초의 요소)로 시작하고 이후의 각 하나에 대해 증가된다. 구조 내의 위치에 관계없이, 배열의 요소를 액세스 할 수있는 사용자 코드 - 같은 자바 어레이로 데이터에 대한 랜덤 액세스를 제공한다.

사물

주로 객체 지향 프로그래밍 언어입니다 - 자바는 것을 잊지 마세요. 따라서, 이들 요소들은 메모리 모델의 일부입니다. 이러한 유형의 시스템의 특수성은 원시 데이터 유형을 유지 자바 배열 같은 방법으로 객체를 저장할 수있는 그-호출 할 수 있습니다. 언어에서 가장 일반적인 주제는 문자열입니다. 그들은 통일 불변 메모리에 조직 된 문자 세트를 나타냅니다.

자바는 추구 객체가 저장되어있는 각각의 다른 메모리 영역에 대한 포인터 집합이 명령 스트링의 배열이다. 은 사용자가 가상 머신의 메모리에 원격 위치에서 따라서이며, 간접 함께 작동 문자 집합이 필요합니다.

2 차원 배열 (행렬)

이러한 현상은, 매트릭스 형상으로 2 차원 인 자바 오브젝트의 어레이 (A)에 그들을 구성 또는 프리미티브 "컬럼의 숫자." 이 데이터 구조는 때때로 "배열의 배열"로 기술된다. 이는 각각의 행 또는 열 항목 일반 자바 차원 배열에 있다는 사실에 기인하며, 이들 세트는 행렬이다.

이차원 실시 예에서, 상기 벡터들 각각은 나머지 자신의 길이가 다를 수있다. 원하는 메모리 위치를 나타내도록 두 개의 인덱스를 이용하여 상기 어레이의 하나의 요소를 언급 할 때. 첫째 -이 목표 대상물이 위치하는 행 번호이다. 두번째 인덱스 - 열 번호, 벡터 내의 요소의 일련 번호이다. 이차원 구조 내의 인덱싱 요소는 하나 차원 배열의 경우와 같이, 0으로 시작한다. 따라서, 배열 길이 N 문자 인덱스의 마지막 요소가 사용되는 어드레스에 [N-1].

정렬 항목

배열을 사용하기 가장 일반적인 문제는 정확하게 일종이다. 얼핏 사소한 이는 작업이 훨씬 더 복잡 벡터 또는 매트릭스 내의 엘리먼트의 개수가된다.

방법 - 특정 구조 요소를 정렬하는 여러 알고리즘있다 버블 정렬 선택 검체 삽입 또는 융합 방법. 모든 방법은 작업 중간 동작 동안 상기 데이터 및 결과를 임시 저장에 필요한 메모리 량의 속도 차이가있다.

어떤 알고리즘은 입력 데이터 집합에 따라 다른 최적의 비율을 가질 수있다. Java에서는 어레이 정렬은 고속 샘플링을 이용하여 상행 방법 요소 정렬 정적 메소드 정렬되어있는 표준 헬퍼 클래스 어레이에 의해 수행 될 수있다. 그러나,이 알고리즘은 불안정하며, 실행 시간은 동일한 길이의 배열의 처리에서도 다를 수있다. 이 주문할 큰 무작위 목록에 대한 가장 빠른 정렬로 알려져 있습니다. 프로그래머는 결과에 문제의 매개 변수와 요구 사항에 따라 다른 정렬 알고리즘의 실현을위한 모든 자금을 사용할 수 있습니다.