Scala collection là một container mà giữ tập hợp các phần tử được sắp xếp theo thứ tự như là List, Set, Tuple, Option, Map…Collection có thể là strict hoặc lazy. Bộ nhớ sẽ không được cấp phép nếu chúng chưa được truy cập. Collection có thể là mutable hoặc immutable.
Trong bài viết này chúng ta sẽ cùng nhau tìm hiểu về List
List
Các phần tử của List đều có cùng kiểu dữ liệu. List giống như là một array nhưng có 2 điểm khác đó là List có thể là một immutable và List miêu tả một danh sách nối tiếp trong khi array là phẳng, không thay đổi.
List được diễn tả bằng List[T], trong đó T là kiểu dữ liệu của các phần tử
Hãy cùng xem ví dụ sau
|
1 |
val StudentNames[String] = List("Rohan", "Andreas", "Rob", "John") |
Có thể một List trống như sau
|
1 |
val em: List[Nothing] = List() |
Có thể tạo một List 2 chiều như sau
|
1 2 3 4 5 6 |
val twodim: List[List[Int]] = List( List(1, 0, 0), List(0, 1, 0), List(0, 0, 1) ) |
Các hoạt động cơ bản
Các hoạt động cơ bản bao gồm
- head: trả về phần tử đầu tiên của List
- tail: Trả về tất cả các phần tử trừ phần tử đầu tiên
- isEmpty: Trả về true nếu list là trống
Hãy cùng xem ví dụ về những hoạt động này
|
1 2 3 4 5 6 7 8 9 10 |
object Student { def main(args:Array[String]) { val names= "Harry" :: ("Adam" :: ("Jill" :: Nil)) val age = Nil println( "Head of names array : " + names.head ) println( "Tail of names array : " + names.tail ) println( "Check if names is empty : " + names.isEmpty ) println( "Check if age is empty : " + age.isEmpty ) } } |
Chúng ta đang tạo một student object với 2 List là names và age. Chúng ta gọi các phương thức head, tail và isEmpty với names và isEmpty với age.
Để xem kết qủa bằng cách sử dụng câu lệnh Student.main(null) và kết quả nhận được như sau
|
1 2 3 4 |
Head of names array : Harry Tail of names array : List(Adam, Jill) Check if names is empty : false Check if age is empty : true |
Bạn cũng có thể chạy đoạn code ở trên trong file Student.scala
|
1 2 3 4 5 6 |
$scalac Student.scala $scala Student Head of names array : Harry Tail of names array : List(Adam, Jill) Check if names is empty : false Check if age is empty : true |
Nối các List
Để nối các List chúng ta sử dụng ::: hoặc List().:::: hoặc phương thức concat để nối 2 hoặc nhiều List
Hãy cùng xem ví dụ bên dưới đây
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
object Country { def main(args:Array[String]) { val country_1 = List("India","SriLanka","Algeria") val country_2 = List("Austria","Belgium","Canada") val country = country_1 ::: country_2 println( "country_1 ::: country_2 : " + country ) val cont = country_1.:::(country_2) println( "country_1.:::(country_2) : " + cont ) val con = List.concat(country_1, country_2) println( "List.concat(country_1, country_2) : " + con ) } } |
Chúng ta tạo 2 List là country_1 và country_2 và nối lại với nhau thành country sử dụng toán tử :::. Trong trường hợp thứ 2, chúng ta sử dụng toán tử .::: để nối country_1 và country_2 thành cont và dữ liệu của list thứ 2 country_2 sẽ được chèn vào trước rồi mới đến dữ liệu của country_1 được hiện ra.
Cuối cùng chúng ta sử dụng phương thức concat để nối country_1 và country_2 thành con
Kết quả
|
1 2 3 |
country_1 ::: country_2 : List(India, SriLanka, Algeria, Austria, Belgium, Canada) country_1.:::(country_2) : List(Austria, Belgium, Canada, India, SriLanka, Algeria) List.concat(country_1, country_2) : List(India, SriLanka, Algeria, Austria, Belgium, Canada) |
Reverse
Cấu trúc dữ liệu List cung cấp phương thức reverse để đảo ngược các phần tử của list
Hãy cùng xem ví dụ dưới đây
|
1 2 3 4 5 6 7 |
object Country { def main(args:Array[String]) { val country = List("Denmark","Sweden","France") println("Country List before reversal :" + country) println("Country List after reversal :" + country.reverse) } } |
Ở đây chúng ta sử dụng phương thức reverse để đảo ngược các phần tử của country
Kết quả
|
1 2 |
Country List before reversal :List(Denmark, Sweden, France) Country List after reversal :List(France, Sweden, Denmark) |
Tạo List giống nhau
Phương thức List.fill() tạo 0 hoặc nhiều hơn copy của cùng một phần tử
Hãy cùng xem ví dụ bên dưới đây
|
1 2 3 4 5 6 7 8 9 |
object Student { def main(args: Array[String]) { val name = List.fill(6)("Rehan") println( "Name : " + name ) val id = List.fill(6)(12) println( "Id : " + id ) } } |
Ở đây chúng ta sử dụng phương thức fill và tạo một List name với 6 phần tử có cùng một tên là “Rehan”. một list id với 6 phần tử với cùng một giá trị là 12
Kết quả
|
1 2 |
Name : List(Rehan, Rehan, Rehan, Rehan, Rehan, Rehan) Id : List(12, 12, 12, 12, 12, 12) |
Các phương thức
Sau đây là một số các phương thức được hỗ trợ trong List
- def distinct: List[X] → Tạo một List mới từ một List mà không có phần tử nào trùng nhau
- def indexOf(elem: X, from: Int): Int → Tìm index của giá trị xuất hiện đầu tiên trong List sau hoặc tại index bắt đầu.
- def length: Int → Trả về độ dài của List
- def sorted[Y >: X]: List[X] → Sắp xếp List theo thứ tự
- def sum: A → Tính tổng của tất cả các phần tử trong List này
- def toString(): String → Chuyển đổi List thành String
- def min: A → Tìm phần tử nhỏ nhất
- def max A → Tìm phần tử lớn nhất
- def lastIndexOf(elem: A, end: Int): Int → Tìm index của giá trị xuất hiện cuối cùng trước hoặc tại index cuối cùng
- def toMap[X, Y]: Map[X, Y] → Chuyển đổi List thành Map
Leave a Reply