Panov_I_A_queue

README.md

@@ -0,0 +1 @@
+# Java Course HSE AMI '28

commander/dependency-reduced-pom.xml

@@ -0,0 +1,88 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">
+  <modelVersion>4.0.0</modelVersion>
+  <groupId>hse.java</groupId>
+  <artifactId>commander</artifactId>
+  <name>commander</name>
+  <version>1.0-SNAPSHOT</version>
+  <build>
+    <plugins>
+      <plugin>
+        <artifactId>maven-compiler-plugin</artifactId>
+        <version>3.13.0</version>
+        <configuration>
+          <source>25</source>
+          <target>25</target>
+        </configuration>
+      </plugin>
+      <plugin>
+        <groupId>org.openjfx</groupId>
+        <artifactId>javafx-maven-plugin</artifactId>
+        <version>0.0.8</version>
+        <executions>
+          <execution>
+            <id>default-cli</id>
+            <configuration>
+              <mainClass>hse.java.commander/hse.java.commander.CommanderApplication</mainClass>
+              <launcher>app</launcher>
+              <jlinkZipName>app</jlinkZipName>
+              <jlinkImageName>app</jlinkImageName>
+              <noManPages>true</noManPages>
+              <stripDebug>true</stripDebug>
+              <noHeaderFiles>true</noHeaderFiles>
+            </configuration>
+          </execution>
+        </executions>
+      </plugin>
+    </plugins>
+  </build>
+  <dependencies>
+    <dependency>
+      <groupId>org.openjfx</groupId>
+      <artifactId>javafx</artifactId>
+      <version>21.0.6</version>
+      <type>pom</type>
+      <scope>compile</scope>
+    </dependency>
+    <dependency>
+      <groupId>org.junit.jupiter</groupId>
+      <artifactId>junit-jupiter-api</artifactId>
+      <version>5.12.1</version>
+      <scope>test</scope>
+      <exclusions>
+        <exclusion>
+          <artifactId>opentest4j</artifactId>
+          <groupId>org.opentest4j</groupId>
+        </exclusion>
+        <exclusion>
+          <artifactId>junit-platform-commons</artifactId>
+          <groupId>org.junit.platform</groupId>
+        </exclusion>
+        <exclusion>
+          <artifactId>apiguardian-api</artifactId>
+          <groupId>org.apiguardian</groupId>
+        </exclusion>
+      </exclusions>
+    </dependency>
+    <dependency>
+      <groupId>org.junit.jupiter</groupId>
+      <artifactId>junit-jupiter-engine</artifactId>
+      <version>5.12.1</version>
+      <scope>test</scope>
+      <exclusions>
+        <exclusion>
+          <artifactId>junit-platform-engine</artifactId>
+          <groupId>org.junit.platform</groupId>
+        </exclusion>
+        <exclusion>
+          <artifactId>apiguardian-api</artifactId>
+          <groupId>org.apiguardian</groupId>
+        </exclusion>
+      </exclusions>
+    </dependency>
+  </dependencies>
+  <properties>
+    <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
+    <junit.version>5.12.1</junit.version>
+  </properties>
+</project>

commander/src/main/java/hse/java/commander/MainController.java

@@ -2,18 +2,125 @@
 
 import javafx.fxml.FXML;
 import javafx.scene.control.Button;
+import javafx.scene.control.Label;
 import javafx.scene.control.ListView;
 
+<<<<<<< HEAD
+import java.io.File;
+import java.io.IOException;
+import java.nio.file.Files;
+import java.nio.file.Path;
+import java.nio.file.StandardCopyOption;
+=======
 import java.nio.file.Path;
 
 public class MainController {
+>>>>>>> 1c195628027c24a0d2a677be0bd75b5381ae77e5
 
+public class MainController {
     @FXML
+<<<<<<< HEAD
+    public Button move;
+    @FXML
+=======
+>>>>>>> 1c195628027c24a0d2a677be0bd75b5381ae77e5
     public ListView<String> left;
-
     @FXML
     public ListView<String> right;
+    @FXML
+    public Label leftPathLabel;
+    @FXML
+    public Label rightPathLabel;
+
+<<<<<<< HEAD
+    private File leftDirectory = new File(System.getProperty("user.home"));
+    private File rightDirectory = new File(System.getProperty("user.home"));
+
+    public void initialize() {
+        refresh(left, leftDirectory);
+        refresh(right, rightDirectory);
+
+        left.setOnMouseClicked(event -> {
+            if (event.getClickCount() == 2) {
+                handleNavigation(left, true);
+            }
+        });
+
+        right.setOnMouseClicked(event -> {
+            if (event.getClickCount() == 2) {
+                handleNavigation(right, false);
+            }
+        });
+
+        move.setOnAction(event -> moveFile());
+    }
+
+    private void refresh(ListView<String> list, File directory) {
+        list.getItems().clear();
+        list.getItems().add("..");
+        File[] files = directory.listFiles();
+        if (files != null) {
+            for (File file : files) {
+                list.getItems().add(file.isDirectory() ? "[" + file.getName() + "]" : file.getName());
+            }
+        }
+        if (list == left) {
+            leftPathLabel.setText(directory.getAbsolutePath());
+        } else {
+            rightPathLabel.setText(directory.getAbsolutePath());
+        }
+    }
+
+    private void handleNavigation(ListView<String> list, boolean isLeft) {
+        String selected = list.getSelectionModel().getSelectedItem();
+        if (selected == null) return;
+
+        File currentDir = isLeft ? leftDirectory : rightDirectory;
+        File nextDirectory;
+
+        if (selected.equals("..")) {
+            nextDirectory = currentDir.getParentFile();
+        } else {
+            String name = selected.replace("[", "").replace("]", "");
+            nextDirectory = new File(currentDir, name);
+        }
 
+        if (nextDirectory != null && nextDirectory.isDirectory()) {
+            if (isLeft) {
+                leftDirectory = nextDirectory;
+            } else {
+                rightDirectory = nextDirectory;
+            }
+            refresh(list, nextDirectory);
+        }
+    }
+
+    private void moveFile() {
+        boolean moveFromLeft = left.getSelectionModel().getSelectedItem() != null;
+        ListView<String> fromList = moveFromLeft ? left : right;
+        File fromDirectory = moveFromLeft ? leftDirectory : rightDirectory;
+        File toDirectory = moveFromLeft ? rightDirectory : leftDirectory;
+
+        String selected = fromList.getSelectionModel().getSelectedItem();
+
+        if (selected == null || selected.equals("..")) {
+            return;
+        }
+
+        String name = selected.replace("[", "").replace("]", "");
+        Path source = new File(fromDirectory, name).toPath();
+        Path destination = new File(toDirectory, name).toPath();
+
+        try {
+            Files.move(source, destination, StandardCopyOption.REPLACE_EXISTING);
+            refresh(left, leftDirectory);
+            refresh(right, rightDirectory);
+        } catch (IOException e) {
+            System.err.println("Анлак, не удалось перенести: " + e.getMessage());
+        }
+    }
+}
+=======
     @FXML
     public Button move;
 
@@ -43,3 +150,4 @@ public void initialize() {
         });
     }
 }
+>>>>>>> 1c195628027c24a0d2a677be0bd75b5381ae77e5

commander/src/main/resources/hse/java/commander/commander-ui.fxml

@@ -2,7 +2,31 @@
 
 <?import javafx.scene.control.*?>
 <?import javafx.scene.layout.*?>
+<?import javafx.geometry.Insets?>
 
+<<<<<<< HEAD
+<VBox prefHeight="500.0" prefWidth="700.0" spacing="10" xmlns="http://javafx.com/javafx/17.0.12" xmlns:fx="http://javafx.com/fxml/1" fx:controller="hse.java.commander.MainController">
+    <padding>
+        <Insets top="10" right="10" bottom="10" left="10"/>
+    </padding>
+
+    <HBox spacing="10" VBox.vgrow="ALWAYS">
+        <VBox HBox.hgrow="ALWAYS" spacing="5">
+            <Label fx:id="leftPathLabel" style="-fx-font-weight: bold;"/>
+            <ListView fx:id="left" VBox.vgrow="ALWAYS" />
+        </VBox>
+
+        <VBox HBox.hgrow="ALWAYS" spacing="5">
+            <Label fx:id="rightPathLabel" style="-fx-font-weight: bold;"/>
+            <ListView fx:id="right" VBox.vgrow="ALWAYS" />
+        </VBox>
+    </HBox>
+
+    <HBox spacing="10" alignment="CENTER_LEFT">
+        <Button fx:id="move" text="Move" prefWidth="120" />
+    </HBox>
+</VBox>
+=======
 <VBox maxHeight="-Infinity" maxWidth="-Infinity" minHeight="-Infinity" minWidth="-Infinity" prefHeight="421.0" prefWidth="627.0" xmlns="http://javafx.com/javafx/17.0.12" xmlns:fx="http://javafx.com/fxml/1" fx:controller="hse.java.commander.MainController">
     <HBox prefHeight="370.0" prefWidth="627.0">
         <ListView fx:id="left" id="left" prefHeight="318.0" prefWidth="311.0" />
@@ -14,3 +38,4 @@
         <Button fx:id="delete" mnemonicParsing="false" text="Delete" />
     </HBox>
 </VBox>
+>>>>>>> 1c195628027c24a0d2a677be0bd75b5381ae77e5

pom.xml

@@ -15,6 +15,8 @@
         <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
         <junit.version>5.10.0</junit.version>
         <maven.surefire.version>3.1.2</maven.surefire.version>
+        <!-- Lombok version property to keep versions consistent -->
+        <lombok.version>1.18.38</lombok.version>
     </properties>
 
     <dependencies>
@@ -61,6 +63,11 @@
                             <version>${lombok.version}</version>
                         </path>
                     </annotationProcessorPaths>
+                    <source>${maven.compiler.source}</source>
+                    <target>${maven.compiler.target}</target>
+                    <compilerArgs>
+                        <arg>-parameters</arg>
+                    </compilerArgs>
                 </configuration>
             </plugin>
         </plugins>

src/main/java/hse/java/lectures/lecture3/practice/randomSet/Node.java

@@ -0,0 +1,32 @@
+package hse.java.lectures.lecture3.practice.randomSet;
+
+import lombok.Getter;
+import lombok.Setter;
+
+@Getter
+public class Node<T> {
+    @Setter
+    private T value;
+    @Setter
+    private Node<T> left;
+    @Setter
+    private Node<T> right;
+    private int size;
+
+    public Node(T value) {
+        size = 1;
+        this.value = value;
+        this.left = null;
+        this.right = null;
+    }
+
+    public void recalculateSize() {
+        size = 1;
+        if (left != null) {
+            size += left.getSize();
+        }
+        if (right != null) {
+            size += right.getSize();
+        }
+    }
+}

src/main/java/hse/java/lectures/lecture3/practice/randomSet/Pair.java

@@ -0,0 +1,4 @@
+package hse.java.lectures.lecture3.practice.randomSet;
+
+public record Pair<L, R>(L left, R right) {
+}

src/main/java/hse/java/lectures/lecture3/practice/randomSet/RandomSet.java

@@ -1,21 +1,32 @@
 package hse.java.lectures.lecture3.practice.randomSet;
 
-public class RandomSet<T> {
+import java.util.Random;
+
+public class RandomSet<T extends Comparable<T>> {
+    private final Treap<T> treap;
+    private final Random random = new Random();
+
+    public RandomSet() {
+        treap = new Treap<>();
+    }
 
     public boolean insert(T value) {
-        throw new UnsupportedOperationException("Not implemented");
+        return treap.tryInsert(value);
     }
 
     public boolean remove(T value) {
-        throw new UnsupportedOperationException("Not implemented");
+        return treap.tryRemove(value);
     }
 
     public boolean contains(T value) {
-        throw new UnsupportedOperationException("Not implemented");
+        return treap.contains(value);
     }
 
     public T getRandom() {
-        throw new UnsupportedOperationException("Not implemented");
+        if (treap.getSize() == 0) {
+            throw new EmptySetException("Set is empty");
+        }
+        int randomIndex = random.nextInt(treap.getSize());
+        return treap.get(randomIndex);
     }
-
 }