//enum with colors
public enum Color {
RED, YELLOW, BLUE;
}
//class for the standard Lego Brick. You can connect or disconnect the Brick, it has color
public class LegoBrick {
Color color;
boolean isConnected;
public void connect() {
System.out.println("This brick is connected");
this.isConnected = true;
}
public void disconnect() {
System.out.println("Disconnected");
isConnected = false;
}
public LegoBrick(Color color, boolean isConnected) {
this.color = color;
this.isConnected = isConnected;
}
public Color getColor() {
return color;
}
public boolean isConnected() {
return isConnected;
}
@Override
public String toString() {
return "LegoBrick{" +
"color=" + color +
", isConnected=" + isConnected +
'}';
}
}
import java.util.ArrayDeque;
public class LegoTower {
ArrayDeque<LegoBrick> myTower;
int quantityOfReds;
int quantityOfYellows;
public void addBrickToTower(LegoBrick newLegoBrick) {
if (newLegoBrick.getColor() == Color.YELLOW) {
this.myTower.offerLast(newLegoBrick);
quantityOfYellows++;
}
//we can use addFirst(e)/push(e) instead of offerFirst here
if (newLegoBrick.getColor() == Color.RED) {
myTower.offerFirst(newLegoBrick);
quantityOfReds++;
}
}
public void removeBrickFromTower (LegoBrick legoBrick) {
if (legoBrick.getColor() == Color.YELLOW) {
this.myTower.removeLast();
quantityOfYellows--;
}
if (legoBrick.getColor() == Color.RED) {
myTower.removeFirst();
quantityOfReds--;
}
legoBrick.isConnected = false;
}
public LegoTower(int quantityOfReds, int quantityOfYellows) {
myTower = new ArrayDeque<>();
this.quantityOfReds = quantityOfReds;
this.quantityOfYellows = quantityOfYellows;
for (int i = 0; i < quantityOfReds; i++) {
LegoBrick redLegoBrick = new LegoBrick(Color.RED, false);
myTower.addFirst(redLegoBrick);
redLegoBrick.isConnected = true;
}
for (int i = 0; i < quantityOfYellows; i++) {
LegoBrick yellowLegoBrick = new LegoBrick(Color.YELLOW, false);
myTower.addLast(yellowLegoBrick);
yellowLegoBrick.isConnected = true;
}
}
public void setMyTower(ArrayDeque<legobrick> myTower) {
this.myTower = myTower;
}
public void setQuantityOfReds(int quantityOfReds) {
this.quantityOfReds = quantityOfReds;
}
public void setQuantityOfYellows(int quantityOfYellows) {
this.quantityOfYellows = quantityOfYellows;
}
@Override
public String toString() {
return "LegoTower{" +
"myTower=" + myTower +
", quantityOfReds=" + quantityOfReds +
", quantityOfYellows=" + quantityOfYellows +
'}';
}
public void drawTower() {
for (LegoBrick i : myTower) {
System.out.println(i.color);
}
}
}
public class Main {
public static void main(String[] args) {
LegoBrick legoBrick1 = new LegoBrick(Color.YELLOW, false);
legoBrick1.connect();
System.out.println(legoBrick1.toString());
legoBrick1.disconnect();
System.out.println(legoBrick1.toString());
LegoBrick legoBrick2 = new LegoBrick(Color.YELLOW, false);
LegoBrick legoBrick3 = new LegoBrick(Color.RED, false);
LegoBrick legoBrick4 = new LegoBrick(Color.RED, false);
LegoBrick legoBrick5 = new LegoBrick(Color.YELLOW, false);
LegoTower legoTower = new LegoTower(2, 5);
System.out.println("my Initiated Lego Tower: ");
legoTower.drawTower();
legoTower.addBrickToTower(legoBrick1);
legoTower.addBrickToTower(legoBrick2);
legoTower.addBrickToTower(legoBrick3);
legoTower.addBrickToTower(legoBrick4);
legoTower.addBrickToTower(legoBrick5);
System.out.println("My LegoTower after adding some elements: ");
legoTower.drawTower();
legoTower.removeBrickFromTower(legoBrick1);
legoTower.removeBrickFromTower(legoBrick3);
System.out.println("We removed one red and one yellow brick:");
legoTower.drawTower();
}
}
ผลลัพธ์ของการเรียกใช้โปรแกรมนี้:
my Initiated LegoTower:
RED
RED
YELLOW
YELLOW
YELLOW
YELLOW
YELLOW
My LegoTower after adding some elements:
RED
RED
RED
RED
YELLOW
YELLOW
YELLOW
YELLOW
YELLOW
YELLOW
YELLOW
YELLOW
We removed one red and one yellow brick:
RED
RED
RED
YELLOW
YELLOW
YELLOW
YELLOW
YELLOW
YELLOW
YELLOW
Process finished with exit code 0
public class MyLinkedTest {
public static void main(String[] args) {
String h1 = "my";
String h2 = "favorite";
String h3 = "book";
// LinkedList implementation in Java
LinkedList<string> linkedList = new LinkedList();
linkedList.add(h1);
linkedList.add(h2);
linkedList.add(h3);
System.out.println("my list after adding 3 elements:");
System.out.println(linkedList);
System.out.println("element #2 of my list:");
System.out.println(linkedList.get(2));
linkedList.remove(1);
System.out.println("my list after removing #1:");
System.out.println(linkedList);
linkedList.add(1,"first");
System.out.println("my list after adding an element in the middle");
System.out.println(linkedList);
}
ผลลัพธ์ของการเรียกใช้โปรแกรมนี้:
my list after adding 3 elements:
[my, favorite, book]
element #2 of my list:
book
my list after removing #1:
[my, book]
my list after adding an element in the middle
[my, first, book]
นอกจากนี้ยังมีโครงสร้างข้อมูลสำคัญที่เรียกว่า Stack ซึ่งเป็นรายการที่ทำงานร่วมกับองค์ประกอบในหลักการย้อนกลับโดยสิ้นเชิง LIFO — เข้าก่อนออกก่อน คล้ายกับจานซ้อนกัน เพิ่มหรือเอาออกได้เฉพาะด้านบนเท่านั้น 
ชื่อ “Deque” หมายถึง “Double Ended Queue” “Deque” ออกเสียงเหมือน “สำรับ” ของไพ่ และคุณรู้อะไรไหม? มันค่อนข้างคล้ายกับสำรับไพ่จริง ๆ คุณอาจหยิบไพ่จากด้านล่างหรือด้านบนของสำรับดังกล่าว ต้องการเพิ่มหรือลบองค์ประกอบจากทั้งสองด้านของโครงสร้างเชิงเส้นหรือไม่? ใช้ดีเค รองรับ Java 8 หรือเวอร์ชันอื่นเกือบทั้งหมด ลองนึกภาพตัวต่อเลโก้ทั่วไปและ "หอคอย" หนึ่งเสาที่ทำจากอิฐ คุณสามารถเพิ่มอิฐใหม่ที่ด้านบนของหอคอยหรือที่ด้านล่าง คุณยังสามารถนำก้อนอิฐออกจากทั้งสองด้านได้ เรามีตัวอย่าง: เราเพิ่มอิฐสีเหลืองทั้งหมดที่ด้านบนและสีแดงทั้งหมดที่ด้านล่าง เราจะสาธิตตัวอย่างนี้ด้วยโค้ด Java เร็วๆ นี้ 
คุณจึงสามารถจัดคิวและแยกออกจากปลายทั้งสองด้านของ Java Deque ได้ ซึ่งหมายความว่าคุณสามารถใช้ Deque เป็นทั้งคิวและสแต็กได้ อ่านเกี่ยวกับ Stack ใน Java: Java Stack 101: เจาะลึกเข้าไปใน Stack Class อ่านเกี่ยวกับ Queue ใน Java: Java Queue Interface และการใช้งาน
คลาส LinkedList ใช้รายการที่เชื่อมโยงสองครั้งภายในเพื่อสร้างแบบจำลองคิวหรือ deque คลาส ArrayDeque เก็บองค์ประกอบภายในอาร์เรย์ หากจำนวนขององค์ประกอบเกินปริมาณของอาร์เรย์ จะมีการจัดสรรอาร์เรย์ใหม่ และองค์ประกอบทั้งหมดจะย้ายไป นั่นหมายความว่า ArrayDeque เติบโตตามความต้องการ
LinkedList เป็นที่รู้จักกันโดยทั่วไปว่าเป็นการใช้งาน List แต่คลาสนี้ยังใช้ Deque และช่วยให้เราสามารถสร้างคิวแบบสองทิศทางที่ประกอบด้วยวัตถุใด ๆ รวมถึง null LinkedList คือชุดขององค์ประกอบต่างๆ เราสามารถเห็นได้ในซอร์สโค้ดของคลาส คราวนี้ให้ความสนใจกับฟิลด์: ที่นี่ เราเพิ่มหนึ่งตัวอย่าง แต่ถ้าคุณต้องการเรียนรู้เพิ่มเติมเกี่ยวกับ LinkedList ยินดีต้อนรับสู่บทความCodeGymนี้
GO TO FULL VERSION