Added findElement() and appendList() to the graphical interface. Fixed other things with addAt(int, T).

Jonathan / Assignment2B

Browse code Added findElement() and appendList() to the graphical interface. Fixed other things with addAt(int, T). master
1 parent d5bb627 commit 8d9fc69f34bff6c653d25f8eea1c25dfa1ea814b Jonathan Ström authored on 31 Aug 2017

Patch

Showing 2 changed files

Ignore Space Show notes View src/List.java
public class List<T> implements IList<T> { /** * Node for handling the list. / private class Node { private T item; private Node next; public Node(T item, Node next) { this.item = item; this.next = next; } public Node(T item) { this.item = item; this.next = null; } } /* * Contains the root node. / private Node root; /* * Add an element of any position. Negative means adding it to the end. / @Override public void addAt(int pos, T elem) { if (root == null) { root = new Node(elem); } else if (pos == 0) { root = new Node(elem, root); } else { Node walker = root; Node prev = null; // If position is -1, then loop until the end of the list. if (pos == -1) { while (walker != null) { prev = walker; walker = walker.next; } // If pos is above 0, loop until it's done. } else if (pos > 0) { while (walker != null && (pos > 0)) { pos--; prev = walker; walker = walker.next; } } walker = new Node(elem, walker); prev.next = walker; } } /* * Remove an element at a position. / @Override public boolean removeAt(int pos) { boolean isRemoved = false; if (root != null) { if (pos == 0) { root = root.next; isRemoved = true; } else if (pos > 0 && pos < size()) { Node walker = root; Node prev = null; while (walker != null && pos > 0) { pos--; prev = walker; walker = walker.next; } prev.next = walker.next; walker = null; isRemoved = true; } } return isRemoved; } /* * Find an item in the list of type T. / @Override public int find(T elem) { int returnValue = 0; Node walker = root; while (walker != null && walker.item != elem) { walker = walker.next; returnValue++; } if (walker == null) { returnValue = -1; } return returnValue; } /* * Return the current size of the list. / @Override public int size() { int returnValue = 0; Node walker = root; while (walker != null) { walker = walker.next; returnValue++; } return returnValue; } /* * Remove all elements. / @Override public void clear() { while (root != null) { Node temp = root.next; root = null; root = temp; } } /* * Append an IList<T> to this list. / @Override public void append(IList<T> aList) { @SuppressWarnings("unchecked") T[] elements = (T[]) aList.getAllElementsAsStrings(); int size = size(); for (T element : elements) { addAt(size++, element); } } /* * Returns an array of strings with all elements. / @Override public String[] getAllElementsAsStrings() { int size = size(); String[] list = new String[size]; Node walker = root; for (int i = 0; i < size; ++i) { list[i] = (String) walker.item; walker = walker.next; } return list; } } public class List<T> implements IList<T> { /* * Node for handling the list. / private class Node { private T item; private Node next; public Node(T item, Node next) { this.item = item; this.next = next; } public Node(T item) { this.item = item; this.next = null; } } /* * Contains the root node. / private Node root; /* * Add an element at a specific position starting at 0. / @Override public void addAt(int pos, T elem) { if (root == null) { root = new Node(elem); } else if (pos == 0) { root = new Node(elem, root); } else if (pos > 0) { Node walker = root; Node prev = null; while (walker != null && pos > 0) { pos--; prev = walker; walker = walker.next; } walker = new Node(elem, walker); prev.next = walker; } } /* * Remove an element at a position. / @Override public boolean removeAt(int pos) { boolean isRemoved = false; if (root != null) { if (pos == 0) { root = root.next; isRemoved = true; } else if (pos > 0 && pos < size()) { Node walker = root; Node prev = null; while (walker != null && pos > 0) { pos--; prev = walker; walker = walker.next; } prev.next = walker.next; walker = null; isRemoved = true; } } return isRemoved; } /* * Find an item in the list of type T. / @Override public int find(T elem) { int returnValue = 0; Node walker = root; while (walker != null && walker.item != elem) { walker = walker.next; returnValue++; } if (walker == null) { returnValue = -1; } return returnValue; } /* * Return the current size of the list. / @Override public int size() { int returnValue = 0; Node walker = root; while (walker != null) { walker = walker.next; returnValue++; } return returnValue; } /* * Remove all elements. / @Override public void clear() { while (root != null) { Node temp = root.next; root = null; root = temp; } } /* * Append an IList<T> to this list. / @Override public void append(IList<T> aList) { @SuppressWarnings("unchecked") T[] elements = (T[]) aList.getAllElementsAsStrings(); int size = size(); for (T element : elements) { addAt(size++, element); } } /* * Returns an array of strings with all elements. */ @Override public String[] getAllElementsAsStrings() { int size = size(); String[] list = new String[size]; Node walker = root; for (int i = 0; i < size; ++i) { list[i] = (String)walker.item; walker = walker.next; } return list; } }

Ignore Space Show notes View

src/List.java

public class List<T> implements IList<T> {

/**
	 * Node for handling the list.
	 */
	private class Node {
		private T item;
		private Node next;

public Node(T item, Node next) {
			this.item = item;
			this.next = next;
		}

public Node(T item) {
			this.item = item;
			this.next = null;
		}
	}

/**
	 * Contains the root node.
	 */
	private Node root;

/**
	 * Add an element of any position. Negative means adding it to the end.
	 */
	@Override
	public void addAt(int pos, T elem) {
		if (root == null) {
			root = new Node(elem);
		} else if (pos == 0) {
			root = new Node(elem, root);
		} else {
			Node walker = root;
			Node prev = null;

// If position is -1, then loop until the end of the list.
			if (pos == -1) {
				while (walker != null) {
					prev = walker;
					walker = walker.next;
				}
			// If pos is above 0, loop until it's done.
			} else if (pos > 0) {
				while (walker != null && (pos > 0)) {
					pos--;
					prev = walker;
					walker = walker.next;
				}
			}

walker = new Node(elem, walker);
			prev.next = walker;
		}
	}

/**
	 * Remove an element at a position.
	 */
	@Override
	public boolean removeAt(int pos) {
		boolean isRemoved = false;
		if (root != null) {
			if (pos == 0) {
				root = root.next;
				isRemoved = true;
			} else if (pos > 0 && pos < size()) {
				Node walker = root;
				Node prev = null;

while (walker != null && pos > 0) {
					pos--;
					prev = walker;
					walker = walker.next;
				}

prev.next = walker.next;
				walker = null;
				isRemoved = true;
			}
		}
		return isRemoved;
	}

/**
	 * Find an item in the list of type T.
	 */
	@Override
	public int find(T elem) {
		int returnValue = 0;

Node walker = root;
		while (walker != null && walker.item != elem) {
			walker = walker.next;
			returnValue++;
		}

if (walker == null) {
			returnValue = -1;
		}

return returnValue;
	}

/**
	 * Return the current size of the list.
	 */
	@Override
	public int size() {
		int returnValue = 0;
		Node walker = root;
		while (walker != null) {
			walker = walker.next;
			returnValue++;
		}
		return returnValue;
	}

/**
	 * Remove all elements.
	 */
	@Override
	public void clear() {
		while (root != null) {
			Node temp = root.next;
			root = null;
			root = temp;
		}
	}

/**
	 * Append an IList<T> to this list.
	 */
	@Override
	public void append(IList<T> aList) {
		@SuppressWarnings("unchecked")
		T[] elements = (T[]) aList.getAllElementsAsStrings();
		int size = size();

for (T element : elements) {
			addAt(size++, element);
		}
	}

/**
	 * Returns an array of strings with all elements.
	 */
	@Override
	public String[] getAllElementsAsStrings() {
		int size = size();
		String[] list = new String[size];

Node walker = root;
		for (int i = 0; i < size; ++i) {
			list[i] = (String) walker.item;
			walker = walker.next;
		}

return list;
	}
}

public class List<T> implements IList<T> {

/**
	 * Node for handling the list.
	 */
	private class Node {
		private T item;
		private Node next;

public Node(T item, Node next) {
			this.item = item;
			this.next = next;
		}

public Node(T item) {
			this.item = item;
			this.next = null;
		}
	}

/**
	 * Contains the root node.
	 */
	private Node root;

/**
	 * Add an element at a specific position starting at 0.
	 */
	@Override
	public void addAt(int pos, T elem) {
		if (root == null) {
			root = new Node(elem);
		} else if (pos == 0) {
			root = new Node(elem, root);
		} else if (pos > 0) {
			Node walker = root;
			Node prev = null;

while (walker != null && pos > 0) {
				pos--;
				prev = walker;
				walker = walker.next;
			}

walker = new Node(elem, walker);
			prev.next = walker;
		}
	}

while (walker != null && pos > 0) {
					pos--;
					prev = walker;
					walker = walker.next;
				}

prev.next = walker.next;
				walker = null;
				isRemoved = true;
			}
		}
		return isRemoved;
	}

/**
	 * Find an item in the list of type T.
	 */
	@Override
	public int find(T elem) {
		int returnValue = 0;

Node walker = root;
		while (walker != null && walker.item != elem) {
			walker = walker.next;
			returnValue++;
		}

if (walker == null) {
			returnValue = -1;
		}

return returnValue;
	}

/**
	 * Remove all elements.
	 */
	@Override
	public void clear() {
		while (root != null) {
			Node temp = root.next;
			root = null;
			root = temp;
		}
	}

for (T element : elements) {
			addAt(size++, element);
		}
	}

/**
	 * Returns an array of strings with all elements.
	 */
	@Override
	public String[] getAllElementsAsStrings() {
		int size = size();
		String[] list = new String[size];

Node walker = root;
		for (int i = 0; i < size; ++i) {
			list[i] = (String)walker.item;
			walker = walker.next;
		}

return list;
	}
}

Ignore Space Show notes View src/MainWindow.java
import java.awt.GridBagConstraints; import java.awt.GridBagLayout; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.DefaultListModel; import javax.swing.JButton; import javax.swing.JFrame; import javax.swing.JLabel; import javax.swing.JList; import javax.swing.JPanel; import javax.swing.JScrollPane; import javax.swing.JTextField; public class MainWindow extends JFrame { private static final long serialVersionUID = 1L; private IList<String> elementList; private JTextField txtInputField; private JLabel lblShowText; private JList<String> lstElementsList; private JButton btnAddElement, btnRemoveElement, btnClearAllElements, btnFindElement, btnAppendList; private DefaultListModel<String> model; public MainWindow() { this.setTitle("QueueWindow"); this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); this.setSize(300, 208); this.setLayout(new GridBagLayout()); GridBagConstraints c = new GridBagConstraints(); /* * Create the button listener. * Either use one or several different inner class listeners. * Also, either write the code inside the different listeners, * or write the code in different methods. Not sure what to use for this assignment. * Example: btnAddElement.addActionListener(new AddElementListener); / ButtonListener buttonListener = new ButtonListener(); // Left panel JPanel leftPanel = new JPanel(new GridBagLayout()); // lblShowText lblShowText = new JLabel(); lblShowText.setText(" "); // To save a place in the grid for the label when it updates. c.gridx = 0; c.gridy = 0; c.fill = GridBagConstraints.HORIZONTAL; c.anchor = GridBagConstraints.CENTER; leftPanel.add(lblShowText, c); // txtInputField txtInputField = new JTextField(10); c.gridy++; leftPanel.add(txtInputField, c); // btnAddElement btnAddElement = new JButton("Add"); c.gridy++; leftPanel.add(btnAddElement, c); btnAddElement.addActionListener(buttonListener); // btnRemoveElement btnRemoveElement = new JButton("Remove"); c.gridy++; leftPanel.add(btnRemoveElement, c); btnRemoveElement.addActionListener(buttonListener); // btnClearAllElements btnClearAllElements = new JButton("Clear"); c.gridy++; leftPanel.add(btnClearAllElements, c); btnClearAllElements.addActionListener(buttonListener); // btnFindElement btnFindElement = new JButton("Find"); c.gridy++; leftPanel.add(btnFindElement, c); btnFindElement.addActionListener(buttonListener); / btnAppendList / btnAppendList = new JButton("Append List"); c.gridy++; leftPanel.add(btnAppendList, c); btnAppendList.addActionListener(buttonListener); // leftPanel c.gridx = 0; c.gridy = 0; this.add(leftPanel, c); // Right panel // lstElementsList lstElementsList = new JList<String>(); lstElementsList.setFixedCellWidth(150); JScrollPane scrollPane = new JScrollPane(); scrollPane.setViewportView(lstElementsList); c.gridx = 1; c.gridy = 0; c.fill = GridBagConstraints.BOTH; this.add(scrollPane, c); elementList = new List<String>(); this.setVisible(true); } private class ButtonListener implements ActionListener { @Override public void actionPerformed(ActionEvent e) { switch (e.getActionCommand()) { case "Add": addElement(); break; case "Remove": removeElement(); break; case "Clear": clearAllElements(); break; case "Find": findElement(); break; case "Append List": appendList(); break; } } } private void updateList() { model = new DefaultListModel<String>(); for (String s : this.elementList.getAllElementsAsStrings()) { model.addElement(s.toString()); } lstElementsList.setModel(model); } private void addElement() { if (!txtInputField.getText().equals("")) { if (txtInputField.getText().contains(",")) { String[] contents = txtInputField.getText().split(","); elementList.addAt(Integer.parseInt(contents[0]), contents[1]); } else { elementList.addAt(0, txtInputField.getText()); } updateList(); } } private void removeElement() { elementList.removeAt(elementList.find(lstElementsList.getSelectedValue())); updateList(); } private void clearAllElements() { elementList.clear(); updateList(); } private void findElement() { lstElementsList.setSelectedValue(txtInputField.getText(), true);; } private void appendList() { String[] elements = txtInputField.getText().split(","); IList<String> elementList = new List<String>(); for (String element : elements) { elementList.addAt(-1, element); } this.elementList.append(elementList); updateList(); } public static void main(String[] args) { new MainWindow(); } } import java.awt.GridBagConstraints; import java.awt.GridBagLayout; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.DefaultListModel; import javax.swing.JButton; import javax.swing.JFrame; import javax.swing.JLabel; import javax.swing.JList; import javax.swing.JPanel; import javax.swing.JScrollPane; import javax.swing.JTextField; public class MainWindow extends JFrame { private static final long serialVersionUID = 1L; private IList<String> elementList; private JTextField txtInputField; private JLabel lblShowText; private JList<String> lstElementsList; private JButton btnAddElement, btnRemoveElement, btnClearAllElements; DefaultListModel<String> model; public MainWindow() { this.setTitle("QueueWindow"); this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); this.setSize(300, 208); this.setLayout(new GridBagLayout()); GridBagConstraints c = new GridBagConstraints(); / * Create the button listener. * Either use one or several different inner class listeners. * Also, either write the code inside the different listeners, * or write the code in different methods. Not sure what to use for this assignment. * Example: btnAddElement.addActionListener(new AddElementListener); */ ButtonListener buttonListener = new ButtonListener(); // Left panel JPanel leftPanel = new JPanel(new GridBagLayout()); // lblShowText lblShowText = new JLabel(); lblShowText.setText(" "); // To save a place in the grid for the label when it updates. c.gridx = 0; c.gridy = 0; c.fill = GridBagConstraints.HORIZONTAL; c.anchor = GridBagConstraints.CENTER; leftPanel.add(lblShowText, c); // txtInputField txtInputField = new JTextField(10); c.gridy++; leftPanel.add(txtInputField, c); // btnAddElement btnAddElement = new JButton("Add"); c.gridy++; leftPanel.add(btnAddElement, c); btnAddElement.addActionListener(buttonListener); // btnRemoveElement btnRemoveElement = new JButton("Remove"); c.gridy++; leftPanel.add(btnRemoveElement, c); btnRemoveElement.addActionListener(buttonListener); // btnClearAllElements btnClearAllElements = new JButton("Clear"); c.gridy++; leftPanel.add(btnClearAllElements, c); btnClearAllElements.addActionListener(buttonListener); // leftPanel c.gridx = 0; c.gridy = 0; this.add(leftPanel, c); // Right panel // lstElementsList lstElementsList = new JList<String>(); lstElementsList.setFixedCellWidth(150); JScrollPane scrollPane = new JScrollPane(); scrollPane.setViewportView(lstElementsList); c.gridx = 1; c.gridy = 0; c.fill = GridBagConstraints.BOTH; this.add(scrollPane, c); elementList = new List<String>(); this.setVisible(true); } private class ButtonListener implements ActionListener { @Override public void actionPerformed(ActionEvent e) { switch (e.getActionCommand()) { case "Add": addElement(); break; case "Remove": removeElement(); break; case "Clear": clearAllElements(); break; } } } private void updateList() { model = new DefaultListModel<String>(); for (String s : this.elementList.getAllElementsAsStrings()) { model.addElement(s.toString()); } lstElementsList.setModel(model); } private void addElement() { if (!txtInputField.getText().equals("")) { elementList.addAt(0, txtInputField.getText()); updateList(); } } private void removeElement() { elementList.removeAt(elementList.find(lstElementsList.getSelectedValue())); updateList(); } private void clearAllElements() { elementList.clear(); updateList(); } public static void main(String[] args) { new MainWindow(); } }

Ignore Space Show notes View

src/MainWindow.java

import java.awt.GridBagConstraints;
import java.awt.GridBagLayout;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;

import javax.swing.DefaultListModel;
import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JList;
import javax.swing.JPanel;
import javax.swing.JScrollPane;
import javax.swing.JTextField;

public class MainWindow extends JFrame {

private static final long serialVersionUID = 1L;
	private IList<String> elementList;
	private JTextField txtInputField;
	private JLabel lblShowText;
	private JList<String> lstElementsList;
	private JButton btnAddElement, btnRemoveElement, btnClearAllElements, btnFindElement, btnAppendList;
	private DefaultListModel<String> model;

public MainWindow() {
		this.setTitle("QueueWindow");
		this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
		this.setSize(300, 208);
		this.setLayout(new GridBagLayout());
		GridBagConstraints c = new GridBagConstraints();

/*
		 * Create the button listener.
		 * Either use one or several different inner class listeners.
		 * Also, either write the code inside the different listeners,
		 *   or write the code in different methods. Not sure what to use for this assignment.
		 * Example: btnAddElement.addActionListener(new AddElementListener);
		 */
		ButtonListener buttonListener = new ButtonListener();

// Left panel
		JPanel leftPanel = new JPanel(new GridBagLayout());

// lblShowText
		lblShowText = new JLabel();
		lblShowText.setText(" "); // To save a place in the grid for the label when it updates.
		c.gridx = 0;
		c.gridy = 0;
		c.fill = GridBagConstraints.HORIZONTAL;
		c.anchor = GridBagConstraints.CENTER;
		leftPanel.add(lblShowText, c);

// txtInputField
		txtInputField = new JTextField(10);
		c.gridy++;
		leftPanel.add(txtInputField, c);

// btnAddElement
		btnAddElement = new JButton("Add");
		c.gridy++;
		leftPanel.add(btnAddElement, c);
		btnAddElement.addActionListener(buttonListener);

// btnRemoveElement
		btnRemoveElement = new JButton("Remove");
		c.gridy++;
		leftPanel.add(btnRemoveElement, c);
		btnRemoveElement.addActionListener(buttonListener);

// btnClearAllElements
		btnClearAllElements = new JButton("Clear");
		c.gridy++;
		leftPanel.add(btnClearAllElements, c);
		btnClearAllElements.addActionListener(buttonListener);

// btnFindElement
		btnFindElement = new JButton("Find");
		c.gridy++;
		leftPanel.add(btnFindElement, c);
		btnFindElement.addActionListener(buttonListener);

/* btnAppendList */
		btnAppendList = new JButton("Append List");
		c.gridy++;
		leftPanel.add(btnAppendList, c);
		btnAppendList.addActionListener(buttonListener);

// leftPanel
		c.gridx = 0;
		c.gridy = 0;
		this.add(leftPanel, c);

// Right panel
		// lstElementsList
		lstElementsList = new JList<String>();
		lstElementsList.setFixedCellWidth(150);
		JScrollPane scrollPane = new JScrollPane();
		scrollPane.setViewportView(lstElementsList);
		c.gridx = 1;
		c.gridy = 0;
		c.fill = GridBagConstraints.BOTH;
		this.add(scrollPane, c);

elementList = new List<String>();

this.setVisible(true);
	}

private class ButtonListener implements ActionListener {
		@Override
		public void actionPerformed(ActionEvent e) {
			switch (e.getActionCommand()) {
			case "Add":
				addElement();
				break;
			case "Remove":
				removeElement();
				break;
			case "Clear":
				clearAllElements();
				break;
			case "Find":
				findElement();
				break;
			case "Append List":
				appendList();
				break;
			}
		}
	}

private void updateList() {
		model = new DefaultListModel<String>();
		for (String s : this.elementList.getAllElementsAsStrings()) {
			model.addElement(s.toString());
		}
		lstElementsList.setModel(model);
	}

private void addElement() {
		if (!txtInputField.getText().equals("")) {
			if (txtInputField.getText().contains(",")) {
				String[] contents = txtInputField.getText().split(",");
				elementList.addAt(Integer.parseInt(contents[0]), contents[1]);
			} else {
				elementList.addAt(0, txtInputField.getText());
			}
			updateList();
		}
	}

private void removeElement() {
		elementList.removeAt(elementList.find(lstElementsList.getSelectedValue()));
		updateList();
	}

private void clearAllElements() {
		elementList.clear();
		updateList();
	}

private void findElement() {
		lstElementsList.setSelectedValue(txtInputField.getText(), true);;
	}

private void appendList() {
		String[] elements = txtInputField.getText().split(",");
		IList<String> elementList = new List<String>();
		for (String element : elements) {
			elementList.addAt(-1, element);
		}
		this.elementList.append(elementList);
		updateList();
	}

public static void main(String[] args) {
		new MainWindow();
	}
}