Can ArrayList be double? Đầy đủ

Mẹo Hướng dẫn Can ArrayList be double? 2022

Quý khách đang tìm kiếm từ khóa Can ArrayList be double? được Update vào lúc : 2022-01-06 08:57:06 . Với phương châm chia sẻ Kinh Nghiệm về trong nội dung bài viết một cách Chi Tiết Mới Nhất. Nếu sau khi Read Post vẫn ko hiểu thì hoàn toàn có thể lại Comment ở cuối bài để Mình lý giải và hướng dẫn lại nha.

Chapter 8

Arrays and Array Lists

Chapter Goals

• To become familiar with using arrays and array lists


• To learn about wrapper classes, auto-boxing and the generalized for loop


• To study common array algorithms


• To learn how to use two-dimensional arrays


• To understand when to choose array lists and arrays in your programs


• To implement partially filled arrays

Arrays

• Array: Sequence of values of the same type


• Construct array:
  new double[10]


• Store in variable of type double[]
  double[] data = new double[10];


• When array is created, all values are initialized depending on array type:
  
  • Numbers: 0
  
  
  • Boolean: false
  
  
  • Object References: null
  
  

Arrays

Arrays

• Use [] to access an element
  data[2] = 29.95;
  

Arrays

• Using the value stored:
  System.out.println(“The value of this data item is ” + data[4]);


• Get array length as data.length. (Not a method!)


• Index values range from 0 to length – 1


• Accessing a nonexistent element results in a bounds error
  double[] data = new double[10];
  data[10] = 29.95; // ERROR


• Limitation: Arrays have fixed length

Syntax 8.1: Array Construction

new typeName[length]

Example:

new double[10]

Purpose:

To construct an array with a given number of elements

Syntax 8.2: Array Element Access

arrayReference[index]

Example:

data[2]

Purpose:

To access an element in an array

Self Check

Answers

Array Lists

• The ArrayList class manages a sequence of objects


• Can grow and shrink as needed


• ArrayList class supplies methods for many common tasks, such as inserting and removing elements


• The ArrayList class is a generic class: ArrayList<T> collects objects of type T:
  ArrayList<BankAccount> accounts = new ArrayList<BankAccount>();
  accounts.add(new BankAccount(1001));
  accounts.add(new BankAccount(1015));
  accounts.add(new BankAccount(1022));


• size method yields number of elements

Retrieving Array List Elements

• Use get method


• Index starts 0


• BankAccount anAccount = accounts.get(2); // gets the third element of the array list


• Bounds error if index is out of range


• Most common bounds error:
  int i = accounts.size();
  anAccount = accounts.get(i); // Error
  // legal index values are 0. . .i-1

Adding Elements

• set overwrites an existing value
  BankAccount anAccount = new BankAccount(1729);
  accounts.set(2, anAccount);


• add adds a new value before the indexaccounts.add(i, a)

Removing Elements

• remove removes an element an indexaccounts.remove(i)

File ArrayListTester.java

Your browser does not tư vấn the &amp;lt;iframe&amp;gt; tag.

File BankAccount.java

Your browser does not tư vấn the &amp;lt;iframe&amp;gt; tag.

Output

size=3
first account number=1008
last account number=1729

Self Check

Answers

Wrappers

• You cannot insert primitive types directly into array lists


• To treat primitive type values as objects, you must use wrapper classes:ArrayList<Double> data = new ArrayList<Double>();
  data.add(29.95);
  double x = data.get(0);

Wrappers

• There are wrapper classes for all eight primitive types:
  

Auto-boxing

• Auto-boxing: Starting with Java 5.0, conversion between primitive types and the corresponding wrapper classes is automatic.
  Double d = 29.95; // auto-boxing; same as Double d = new Double(29.95);
  double x = d; // auto-unboxing; same as double x = d.doubleValue();


• Auto-boxing even works inside arithmetic expressionsDouble e = d + 1;Means:
  
  • auto-unbox d into a double
  
  
  • add 1
  
  
  • auto-box the result into a new Double
  
  
  • store a reference to the newly created wrapper object in e
  
  

Self Check

Answers

The Generalized for Loop

• Traverses all elements of a collection:
  double[] data = . . .;
  double sum = 0;
  for (double e : data) // You should read this loop as “for each e in data”
  

  sum = sum + e;



• Traditional alternative:
  double[] data = . . .;
  double sum = 0;
  for (int i = 0; i < data.length; i++)
  

  double e = data[i];
  sum = sum + e;

  
  

The Generalized for Loop

• Works for ArrayLists too:
  ArrayList<BankAccount> accounts = . . . ;
  double sum = 0;
  for (BankAccount a : accounts)
  

  sum = sum + a.getBalance();

  
  


• Equivalent to the following ordinary for loop:double sum = 0;
  for (int i = 0; i < accounts.size(); i++)
  

  BankAccount a = accounts.get(i);
  sum = sum + a.getBalance();

Syntax 8.3: The “for each” Loop

for (Type variable : collection)
statement

Example:

for (double e : data)
sum = sum + e;

Purpose:

To execute a loop for each element in the collection. In each iteration, the variable is assigned the next element of the collection. Then the statement is executed.

Self Check

Answers

Simple Array Algorithms: Counting Matches

Check all elements and count the matches until you reach the end of the array list.

Nội dung chính

• Arrays and Array Lists


• Chapter Goals


• Syntax 8.1: Array Construction


• Syntax 8.2: Array Element Access


• Array Lists


• Retrieving Array List Elements


• Adding Elements


• Removing Elements


• File ArrayListTester.java


• File BankAccount.java


• Auto-boxing


• The Generalized for Loop


• The Generalized for Loop


• Syntax 8.3: The “for each” Loop


• Simple Array Algorithms: Counting Matches


• Simple Array Algorithms: Finding a Value


• Simple Array Algorithms: Finding the Maximum or Minimum


• File Bank.java


• File BankTester.java


• Two-Dimensional Arrays


• A Tic-Tac-Toe Board


• Traversing Two-Dimensional Arrays


• File TicTacToe.java


• File TicTacToeTester.java


• Copying Arrays: Copying Array References


• Copying Arrays: Cloning Arrays


• Copying Arrays: Copying Array Elements


• Adding an Element to an Array


• Removing an Element from an Array


• Growing an Array


• Growing an Array


• Make Parallel Arrays into Arrays of Objects


• Make Parallel Arrays into Arrays of Objects


• Partially Filled Arrays


• Partially Filled Arrays


• An Early Internet Worm


• 
  

public class Bank




public int count(double atLeast)




int matches = 0;
for (BankAccount a : accounts)




if (a.getBalance() >= atLeast) matches++;
// Found a match




return matches;




. . .
private ArrayList<BankAccount> accounts;




Simple Array Algorithms: Finding a Value




Check all elements until you have found a match.




public class Bank




public BankAccount find(int accountNumber)




for (BankAccount a : accounts)




if (a.getAccountNumber() == accountNumber) // Found a match
return a;




return null; // No match in the entire array list




. . .




Simple Array Algorithms: Finding the Maximum or Minimum



• Initialize a candidate with the starting element


• Compare candidate with remaining elements


• Update it if you find a larger or smaller value


• Example:BankAccount largestYet = accounts.get(0);
  for (int i = 1; i < accounts.size(); i++)
  

  BankAccount a = accounts.get(i);
  if (a.getBalance() > largestYet.getBalance())
  largestYet = a;

  
  

  return largestYet;



• Works only if there is least one element in the array list


• If list is empty, return nullif (accounts.size() == 0) return null;
  BankAccount largestYet = accounts.get(0);
  . . .





File Bank.java




Your browser does not tư vấn the &amp;lt;iframe&amp;gt; tag.




File BankTester.java




Your browser does not tư vấn the &amp;lt;iframe&amp;gt; tag.




Output




2 accounts with balance >= 15000.0
Account with number 1015 has balance 10000.0
Account with number 1001 has the largest balance.




Self Check



• What does the find method do if there are two bank accounts with a matching account number?


• Would it be possible to use a “for each” loop in the getMaximum method?



Answers



• It returns the first match that it finds


• Yes, but the first comparison would always fail




Two-Dimensional Arrays



• When constructing a two-dimensional array, you specify how many rows and columns you need:
  final int ROWS = 3;
  final int COLUMNS = 3;
  String[][] board = new String[ROWS][COLUMNS];


• You access elements with an index pair a[i][j]board[i][j] = “x”;



A Tic-Tac-Toe Board









Traversing Two-Dimensional Arrays




It is common to use two nested loops when filling or searching:
for (int i = 0; i < ROWS; i++)
for (int j = 0; j < COLUMNS; j++)
board[i][j] = ” “;




File TicTacToe.java




Your browser does not tư vấn the &amp;lt;iframe&amp;gt; tag.




File TicTacToeTester.java




Your browser does not tư vấn the &amp;lt;iframe&amp;gt; tag.




Output




| |
| |
| |
Row for x (-1 to exit): 1

Column for x: 2

| |

| x|

|

Row for o (-1 to exit): 0

Column for o: 0

|o |

| x|

| |

Row for x (-1 to exit): -1




Self Check



• How do you declare and initialize a 4-by-4 array of integers?


• How do you count the number of spaces in the tic-tac-toe board?



Answers



• int[][] array = new int[4][4];


• int count = 0;
  for (int i = 0; i < ROWS; i++)
  for (int j = 0; j < COLUMNS; j++)
  if (board[i][j] == ‘ ‘) count++;




Copying Arrays: Copying Array References



• Copying an array variable yields a second reference to the same array
  double[] data = new double[10];
  // fill array . . .
  double[] prices = data;
  

  




Copying Arrays: Cloning Arrays



• Use clone to make true copy
  double[] prices = (double[]) data.clone();
  

  




Copying Arrays: Copying Array Elements




System.arraycopy(from, fromStart, to, toStart, count);









Adding an Element to an Array




System.arraycopy(data, i, data, i + 1, data.length – i – 1);
data[i] = x;









Removing an Element from an Array




System.arraycopy(data, i + 1, data, i, data.length – i – 1);









Growing an Array



• If the array is full and you need more space, you can grow the array:
  
• Create a new, larger array.double[] newData = new double[2 * data.length];


• Copy all elements into the new arraySystem.arraycopy(data, 0, newData, 0, data.length);


• Store the reference to the new array in the array variabledata = newData;




Growing an Array









Self Check



• How do you add or remove elements in the middle of an array list?


• Why do we double the length of the array when it has run out of space rather than increasing it by one element?



Answers



• Use the insert and remove methods.


• Allocating a new array and copying the elements is time-consuming. You wouldn’t want to go through the process every time you add an element.




Make Parallel Arrays into Arrays of Objects



• // Don’t do this
  int[] accountNumbers;
  double[] balances;



Make Parallel Arrays into Arrays of Objects



• Avoid parallel arrays by changing them into arrays of objects:
  BankAccount[] = accounts;
  



Partially Filled Arrays



• Array length = maximum number of elements in array


• Usually, array is partially filled


• Need companion variable to keep track of current size


• Uniform naming convention:
  final int DATA_LENGTH = 100;
  double[] data = new double[DATA_LENGTH];
  int dataSize = 0;


• Update dataSize as array is filled:
  data[dataSize] = x;
  dataSize++;



Partially Filled Arrays









An Early Internet Worm






Reply

0

0

Chia sẻ




Share Link Tải Can ArrayList be double? miễn phí




Bạn vừa tìm hiểu thêm nội dung bài viết Với Một số hướng dẫn một cách rõ ràng hơn về Clip Can ArrayList be double? tiên tiến và phát triển nhất và Chia Sẻ Link Down Can ArrayList be double? Free.





Giải đáp vướng mắc về Can ArrayList be double?




Nếu sau khi đọc nội dung bài viết Can ArrayList be double? vẫn chưa hiểu thì hoàn toàn có thể lại Comment ở cuối bài để Admin lý giải và hướng dẫn lại nha

#ArrayList #double